After the laptop wipe and reinstall, I assume you kept the laptop computer name the same after the wipe and only reset the AD computer account for this laptop? If so... Next step, I would remove the laptop from AD entirely by first changing the laptop to a non-existent workgroup, reboot, then delete the AD computer account for this laptop from the server. Reboot the server. Now add the laptop back into AD and into the domain, both physically and logically.
If that does not solve it, I would do again what I said above but this time with a newly wiped laptop. Instead of trying to find the problem, many times it's much better to start from a clean slate (depends on the extent of the problem, of course) There is some corruption between the server and laptop profile settings for the computer AD entry.