Mail issues / server connection?

[adteutla]

I've read through plenty of forums, but no one has my specific problem.

I bought my Incredible a couple weeks ago and it worked fine; all apps were working great. A few days ago, I decided to finally get on the Apps Market and download some apps. While I was browsing, it auto-installed an update.

Now, the mail app can't connect unless I'm on wifi. With wifi off, I keep getting errors. "Message can't be sent, settings are incorrect, etc."
Off of wifi I can't even add my gmail account.

However, the GMail app works fine. So as a work-around I use the GMail app, configured to retrieve my hotmail emails.

But, how can I get the HTC mail app working without needing wifi? How can there be no errors on wifi, but with wifi off, I can't use it?

Any help would be greatly appreciated.