I'll give that a go. I've already tried reseting the CallManager service, seems ok for now, just a bit odd.
FYI I had to make a temp change to the 1st VM port to bypass Unity, then later restored it to its original value and updated that one VM port. Then when I pressed the messages button I just got our default Unity message even if a subscriber had already enroled. CCM was skipping the 1st VM port for some reason. I restarted the CallManager service and then the messages button seemed to work, but not on all phones (split over to CCMs). Restarted CallManager service on that, same, odd, random phones not being recognised as being Unity subscribers.
Restarted each CCM server in turn (in the CCM config guide it mentions rebooting the server after you setup the VM ports and the Service Parameters) so thought I'd try that to be sure. Now all ok internally, but had this odd occurance when callers dialing in to check VM externally.
The TSP tests ok. I'll try the gateway if it occurs again.
Ta...