Are you using a four wire connection to the voicemail ports and have the voicemail ports set to APT?
I did find this in the TS50 manual
KX-TA624 that can use APT Integration is:
• KX-TA624 Version Y581A or higher


Instructions are just one man's opinion on paper