I dont think this is a bug, its actully the time it takes for your msn messenger to realize the song has ended and that you changed song.. no bug just wait, i think the faster ur pc is the faster it will change, i personally have a 2 secs late or about..
/ 
