It's working on my W800, maybe there isn't enough internal memory, because number of messages depends on how big is your internal memory ;) (i'm just guessing)