DHCP não responde

Bom dia.

Tenho um provedor Wireless. Recentemente, alguns clientes começaram a ter problemas para obter o IP via DHCP. Entretanto, ao colocar um IP fixo nos clientes (uso VPN com PPTP, o DHCP apenas fornece um IP para efetuar essa conexão), a conexão funciona normalmente.

Ao observar os logs no servidor, notei que as requisições chegam no servidor e ele chega a enviar a resposta, mas ela aparentemente não chega no cliente. Estranhamente, somente em alguns clientes isso acontece.

Alguém já teve algum problema do tipo?

O servidor e o PC-AP usam Linux.

Obrigado.