Google apps email (me@mydomain) suddenly has stopped working. Ideas to fix?

I can send email with it but incoming emails get sent back to sender. A couple months ago I switch hosting accounts for the domain. I don’t know if that has anything to do with it. Every time I set up one of these it takes me forever to work out all the jumbo jumbo like mx records and etc. I have googled and spent time on google apps now for 2 hours and I can’t find a solution. Ideas? I will try them all.

Did you choose to use Google as your mail server? If so, perhaps go through the steps you used to set up Google as your mail server and make sure everything is still in place. If not, make sure to update mail server info etc.