I had this issue with a few random phones. Turned out the phones were moved to new locations where a Voice VLAN was not configured on the switchport for the new location. I already had System/Enterprise Parameters Configuration was set to "internal" ...