Derelict & Rico,
You both called it. I feel dumb now. The netmask on the new interface wasn't set to /24, it was set to /32. Fixed that and of course it's working now. How I made the same mistake on two firewalls, I have no idea!
I appreciate your help, and for telling me to actually check the mask.
Thanks!
-Tim