A similar thing happened on my Nexus S with Google Now. It wouldn't work and wouldn't work and I couldn't find anything on it...and then I realized if I removed my Google Apps for Business account it worked fine.
...so the issue is whoever controls your business email system needs to actually...
Facebook
Twitter
Instagram