It is normal (at least can be normal). Just like Plus! it is well possible that MSN Messenger does not check constantly for emails, but only checks with an interval of x seconds. This even would make sense, as it will give a serious overhead on the mailservers if new mail is checked upon constantly...
/ 
