Hi Andrew,
I have a couple questions. Is CDP enabled on the switchport the phone is connected to? If CDP is enabled do a "show cdp nei <*switchport*> detail just to confirm you see the phone's MAC address. Lastly, have you tried replacing the phone? If this is an existing switch and phones are located then there's no sign of an SNMP issue.