I'm experiencing this bug sometimes, when Messenger takes a bit long to load. Seems to be a timeout error - the correct window icon for the taskbar cannot be set as Windows takes too long to reply to the query.
Confirmed?
Windows XP Service Pack 2 (5.1.2600)
Windows Live Messenger 8.5.1018
Messenger Plus! Live 4.60.326