MSN messenger has been giving quite a few problems of late, (q.v. my, and other, recent threads on this forum). I don`t know how NTL would/could make a difference.
I suggest he give Yahoo Messenger a try.
Both parties would need a Yahoo ID, but this is easy to arrange, and free.