I'm assuming that the pictures are stored, in the mobile, against a phone number, and will be shown when an incoming calling number matches. Where there any number "reformatting" changes made at the PBX that would cause the numbers to no longer match?
Is this issue happening on all handsets?