I too have seen DHCP run out of addresses, at a well-frequented home of a friend with a rarely restarted router. I just assigned myself a random IP that wasn't in use.
I have also had a similar problem with a (Netgear) router - constantly had to be restarted. Wipe to factory settings solved the problem.