In this situation I would run a packet capture between the phone and the network to see if you can see the DHCP discovery packets being sent by the phone, and/or if your DHCP server is responding to them with an offer, then if the phone is responding to that.
Depending on what you see, it may show you that the phone is having difficulty either transmitting or receiving the packets, or that you have a switch misconfiguration etc.
