MWI is taking time to appear on the phone after leaving message. MWI got reset by a hand set reboot even though message is still waiting
check a wireshark trace - are you getting a SIP Notify about your MWI late?
(is the problem with your PBX and Delayed sending of the MWI? or between when the base receives the MWI and it is displayed on the handset?)