Update: Turns out a port on the NIC was bad. Replaced the card, and VLAN tagging kicked in properly. This issue is closed.

Thanks again for the help.