Sim Danilo, o cenário é o seguinte:
Atualizei o pfSense para a versão 2.4.2 (o caso não envolve restauração de backup, somente atualização).
Tenho mapeamentos estáticos no DHCP Server, sendo que quando edito eles ou crio um novo funciona normalmente, o dispositivo comunica-se, fica o registro na tabela arp, certinho. Porém, nos logs do pfSense, aparece a mensagem que descrevi no início do tópico. Um caso semelhante pode ser visto no seguinte link:
https://forum.pfsense.org/index.php?topic=137015.0
PS: Um detalhe é que na atualização apareceu uma mensagem informando "Major OS version upgrade detected. Running "pkg-static install -f pkg" recommended". Não executei o comando pois não sei quais as implicações e, visto que o ambiente está funcional, informando estar na última versão, decidi por hora não executar o comando.