I've never heard of a service pack creating a DHCP problem.
You might want to try resetting your router either by pushing in the reset button "hold in for ten seconds" or you can reset the router from the router's service page or unplug the router for ten minutes then plug it back in again.
Just because other machines can pick up the DHCP address doesn't mean it's working correctly for all machines. Routers can limp along sometimes but the functionality becomes erratic until you reset them.
Or you can try using the ipconfig commands, such as the ones outlined in the link below.
ipconfig - Windows Command Line Utility