Are the incoming calls coming on same or different PRI/SIP Trunk lines? If it is different, then do you have correct Calling Search Space (CSS) configured on it with access to voicemail partition.
Please rate helpful posts and if applicable mark "Accept as a Solution".
Thanks, Vaijanath S.