Quick update;

When I run the command "arp -v -H ether -i eth0 -s xxx.xxx.xxx.38 <HW Address>", I get a complete entry in the arp tables, and the FW machine can then "find" that IP address. If I were to run "arp -v -H ether -i eth0 -s xxx.xxx.xxx.38 <HW Address> pub", then I would get the incomplete arp entry.
Its just weird.