Finally got a resolution from MediaTemple. Turns out it was something in the .htaccess file which they renamed .htaccess_bak and solved it. Frustrating since the guy I talked to last night said everything except for it might be just that. Store is finally back and updated. Phew! Thanks, Doc and sorry for all this frustration and confusion.