Could it not be a faulty phone?
How does the phone know that there is a message waiting? Is it sent some signal that it interprets or does it detect the interrupted dialtone which you say you don't have?
PS Just found the answer to this question on page 28 of the user guide:
http://www.shop.bt.com/content/uni2/...cym/024864.pdf
It IS the intermittent dial tone that the phone is supposed to detect to put the Message Waiting light on.
Does this mean that either the phone is faulty (detecting the interrupted dialtone when it's not actually there) or does it mean that you have a bad line which 'seems like an interrupted dialtone' at times?
Worth doing a line check or getting a replacement phone?