bduranske

Not sure how you guys are configured, but I had the same problem after moving to a new host. I use gmail-for-your-domain, which requires updating the MX records to gmail’s servers. My new host had done that, but had somehow set it up so that internal mail (originating from my domain) went to my internal mail structure, so ended up being accessible via Squirrel mail and cPanel, but never made it out to Gmail’s system. They’re fixing it now. Probably not your problem… but you never know.

I’m no expert, but have you tried updating your permalinks?

Options/Permalinks/Update Permalink Structure

I had the same thing happening right after my initial install, and did that (as the directions, which I finally read, tell you to do). It started working immediately. Maybe you have to do it post-upgrade too. Good luck.