I have had this happen with a 7912 IP Phone. Callback worked for all other phones, except for a single 7912. Never really found a solution, just used other phones instead.
Have you tried a factory reset yet? (Reset the phone while holding #, continue to hold # for a while, then press 123456789*0# in sequence).