Everytime I turn on Outlook, it kills my internet connection and I have to reboot the router

Question

As the title says, each time I turn on Outlook with Office 365, it kills my internet connection and I have to reboot the router. I can still login to the router admin and do a soft reboot. This kills the internet for all the computers on my network as well. 
The weird exception to this is when I'm connected to my work VPN, then everything is fine.  Also, should be noted, it never did this at first...then started doing it randomly and stopped after a while...now a few months later, it started doing it agian.
Is there some sort of weird port forwarding I should be using?
I'm running through an Exchange server.
Windows 7 Pro
Router is a D-Link 857 - HD Media Router 3000..running latest firmware.
Everything is setup standard. No firewalls except the standard Windows firewall and the router is a really basic config.
Please any insight would be great!
Corey

Answer 1

Hello AyaTheBookWorm,
Thanks for using Apple Support Communities.
I can definitely understand how this is frustrating, I would feel the same way.  To troubleshoot this issue please see the steps below, as well as checking out the Wireless Diagnostics.
Symptom: The network connection drops unexpectedly
Your Mac may not not stay connected to your Wi-Fi network reliably.
Your Mac may stop accessing the Internet during use.
Solution
Use these steps if your computer disconnects from its Wi-Fi network unexpectedly.
Check your range to the Wi-Fi router and reduce the effect of interference.
If your computer is too far from your Wi-Fi router or your environment has too much Wi-Fi interference, then your computer may not detect the Wi-Fi network properly. The easiest way to check for range limits with your Wi-Fi network is to move your computer or your Wi-Fi router closer together and make sure that there are no obstructions (such as walls, cabinets, and so forth) between the router and your computer.
See Potential sources of wireless interference for more information about interference and solutions.
Try connecting to a different Wi-Fi network. If your computer works fine when connected to a different Wi-Fi network, then the issue may be related to your network router or ISP. In that case, contact the manufacturer of your router or your ISP.
Wi-Fi: How to troubleshoot Wi-Fi connectivity
http://support.apple.com/kb/HT4628
About Wireless Diagnostics
http://support.apple.com/kb/HT5606
Take care,
Alex H.