Thank you very much! I did contact Media Temple and they discovered the problem. I will post it here in case others run into this issue.
The problem was actually not with Media Temple but with Plesk and a new default nginx setting that they are auto-selecting for websites. The solution was to go into Plesk’s Apache and nginx settings, and uncheck the box “Smart static files processing”.
Hope this saves someone some troubleshooting hours!