Belkin Wireless MIMO G Router and Outlook Express Problem

I recently switched to Belkin MIMO G Wireless Router and started to have problem with MSN especially checking hotmail emails using Outlook Express.

This problem however goes away immediately every time after I restart the router.