I switched to bluehost last week. We had a hiccup yesterday where some emails were being returned but they seemed to have resolved the problem quickly. I'm sending and receiving fine.
I can't stress enough that you guys need to switch to a new provider until homestead fixes their issues. My stress level has gone to a 0 now that my email is running smoothly. I may possibly switch back to homestead after the fix. I'll keep bluehost as a back up plan tho, it's worth the extra money. I view it as an insurance policy.