It's not clear to me if your problem is about DHCP or about internet access after DHCP. When one of the affected systems doesn't "have internet", have you confirmed whether or not it actually has started using the statically assigned address from the range that should "have internet"?
Note that (AFAIK) DHCP does not provide any way for a server to rescind a lease. It's expected that once a lease is granted, it will be honoured until it expires. Moving a client to a different lease requires a request for renewal from the client. At point, the server can refuse to renew an existing lease, and offer a new one with a different address.
I wonder if your rebooting the firewall is causing your clients to ask for new leases.
If you've confirmed that the clients are actually using the statically assigned addresses and still don't "have internet", further investigation would be required....
Note that (AFAIK) DHCP does not provide any way for a server to rescind a lease. It's expected that once a lease is granted, it will be honoured until it expires. Moving a client to a different lease requires a request for renewal from the client. At point, the server can refuse to renew an existing lease, and offer a new one with a different address.
I wonder if your rebooting the firewall is causing your clients to ask for new leases.
If you've confirmed that the clients are actually using the statically assigned addresses and still don't "have internet", further investigation would be required....
"