Things like these are most likely due to MSN serverproblems. Wait a bit longer and see if it improves.
Infact i can confirm servers acting up as i've been experiencing appearing offline to people (some of their messages were delivered to me as offlines even - i use WLM) whilst i really was online and the ocassional message not beeing delivered (closing and reopening the conversation screen sometimes helps too).
/ 
