Got any more information? Have you noticed whether it happens on specific sites? At specific times of day? Or is it totally random?
Do you have Mac Messenger running when they shut down? Are the two browsers running simultaneously? Have you tried uninstalling Mac Messenger?
Also, get Adium, it supports MSN messenger and about a dozen other chat clients,