More details on the router please. Like make model etc. and details on your broardband supplier.
Also the router wouldn't stop you sending links in msn. Unless it doesn't send regular typed messages also. Dodgy cable maybe?
I'd reinstall MSN and run full virus and spyware scans as my first step.