permalinks problems media temple

I am having random permalinks problems with media temple. Does anyone have any insight about why this would be happening. I have already emailed them, just wondering if anyone out there knows something.