Have you applied the most recent firmware update (if any, given that it must be a pretty recent device, being "n")?
As reported, the firewall behaviour is preposterous. You must take it up with Belkin, and let us know how they resolve it (or not).
Sadly, it appears to be confirming the "vox pop" verdict of Belkin products - at least their networking stuff.
SD