I would say this could also be a connectivity issue... Bad port on the switch, bad patch cord, bad phone... Or a misconfigured DHCP options, but that would effect multiple phones.
How does the phone know where the phone system is? Is it via DHCP options or statically assigned, and if statically assigned, are you entering both the ICP server and TFTP server IP address, or simply using Teleworker mode?