Avaya still supports the Partner Mail VS R5. The upgrade process requires that the patch be loaded to an R6 processor and then applied to the voicemail.
Given the age of the PMVS, it is sometimes better to simply upgrade to the Avaya Partner Messaging or downgrade to the Partner Voice Messaging (depending on customers' requirements).
If it ain't broke, I haven't fixed it yet.