The best way of seeing whats happening is to use a sniffer to see whats going on.
Sometimes its a 50/50 if its the client thats a bit squiffy not accepting the DHCP lease or there is routing issues to the DHCP server.
From whats been written I suspect it is an update which has come down to the N110 which has screwed with the DHCP aquire on it.