If you have a local BDC change the IP on it (if required), give it all of the responsibilities (WINS, DHCP, etc.) that the PDC currently has, then promote it to PDC. This will demote the true PDC to a BDC. Change it's IP address, transfer the responsibilities back to it from the current PDC then promote it back to PDC.
If this doesn't solve the problem itself it will at least help you obtain more information about what might be causing it. If you don't have a BDC you might consider building one from an extra computer temporarily.
I suspect you have manual entries on your WINS server pointing to the old IP address for the PDC. It checks with the WINS server and, since there is no computer with the old IP address, it can't find itself.
Hope this helps.
Al