Can't synch iPhone 4s to Outlook Inbox on Exchange Server

My iPhone 4s previously worked flawelessly in synching with Outlook via my Exchange server. I had to delete my account and then reestablish it. All inputs in settings are identical. I can now access Trash and Sent on the iPhone and can send emails, but I can't access my Inbox.

I am using Verizon Fios.

For teh last two days I would get failure to connect to Server messages. Now ir is showing "connecting" b

Any thoughts on this?