T3x not provisioning when connected to PoE port

[vondie]

I am seeing a very odd issue with our T3x and T2x phones. While unboxing them and plugging them in, they will not provision while connected to the network through a gigabit PoE port. The switch that is powering the devices is a Cisco SG200-26P 26-Port Gigabit PoE Smart Switch. If I connect the phones to a non PoE port and power with the AC adapter, the phones will provision properly. I can then plug them into a PoE port and they will function correctly. If I try to push a reprovision, they will fail. The display will cycle through the following messages:

Network Checking
Sending Provision Requests
Update Skipped
Welcome...Initializing

I have tried several phones and several ports with the same results.

Any ideas?

Tim