Win 7, office 2010, Outlook is not pushing outbox with Exchange.

Hello everyone,
Want to first start off by thanking you for taking the time to look at my problem with Outlook.

First the background:
I work as IT for our company but I myself am having an issue with a new change in the company that happened last weekend. We moved to an outsourced Exchange server for our emails. Now previously you either setup the email push on a timer or manually did it for sending and receiving. With Exchange, it should be automatic and sync it all between your devices connected to that account on the server.

If I create and send an email on either the Webmail (browser email platform) or my phone, it works like it is supposed to.

The Issue:
When I create an email with my laptop, running Win 7 pro 64 and Office 10, using Outlook, it never gets sent unless I manually push it. It fails to automatically sync and send the email. It also refuses to go out if I set a timer or Rule to push it out.

I have check various areas where it could be but still could use the help. I'm thinking my next try might be to reinstall Office.

Okay so I Have a Sync log that has failed. Removed any information not necessary and replaced with "----"

10:57:22 Synchronizer Version 14.0.4734
10:57:22 Synchronizing Mailbox 'Joe ---------'
10:57:22 Synchronizing Hierarchy
10:57:25 Synchronizing local changes in folder 'Inbox'
10:57:25 Uploading to server '----------------'
10:57:29 1 item(s) updated in online folder
10:57:29 1 view(s)/form(s) updated in online folder
10:57:29 Downloading from server '----------------'
10:58:01 20 item(s) added to offline folder
10:58:01 1 view(s)/form(s) updated in offline folder
10:58:01 Synchronizing local changes in folder 'Drafts'
10:58:02 Uploading to server '--------------------'
10:58:02 Synchronization of some deletions failed.
10:58:02 [0-130]
10:58:03 3 item(s) deleted in online folder
10:58:03 Synchronizing local changes in folder 'Outbox'
10:58:03 Uploading to server '-----------------'
10:58:03 Synchronizing local changes in folder 'Suggested Contacts'
10:58:03 Uploading to server '----------------'
10:58:03 1 item(s) added to online folder
10:58:03 Downloading from server '-----------------'
10:58:03 1 item(s) updated in offline folder
10:58:06 Synchronizing local changes in folder 'RLT'
10:58:06 Uploading to server '--------------'
10:58:06 1 item(s) updated in online folder
10:58:06 Downloading from server '------------------'
10:58:11 2 item(s) added to offline folder
10:58:12 Synchronizing local changes in folder 'Sent Items'
10:58:12 Uploading to server '--------------------'
10:58:15 5 item(s) added to online folder
10:58:15 Synchronizing local changes in folder 'Deleted Items'
10:58:15 Uploading to server '-------------------'
10:58:16 1 item(s) added to online folder
10:58:16 Synchronizing local changes in folder 'Junk Email'
10:58:16 Uploading to server '---------------------'
10:58:17 1 item(s) updated in online folder
10:58:17 2 item(s) changed read-state in online folder
10:58:17 Downloading from server '-------------------'
10:58:18 Done
10:58:37 Microsoft Exchange offline address book
10:58:37 Download successful

In Options, under Advanced... Needed to check the box that said "Send immediately when connected." Almost all is well in the world again.