have you told the devices to reboot and/or release / renew the IP addresses?
If the outage was short enough that the devices haven't lost their lease (e.g. your phone was sitting on the coffee table), they will not try getting a new lease even though the DHCP server is back up now, since they still have "X" time before the lease expires.