Well if you all live in the same area it sounds like a server side issue....
MSN doesn't have a server every 15 miles (I think) so
Streaming can be explained the best way as sending video or audio over the internet in real time. If you don't have a very fast connection it was possible that it took all your bandwith leaving none for MSN Messenger.