Thanks for the responses everyone.
I'm currently using Intel 82576 Gigabit NICs integrated onto my mobo. Unfortunately, Open vSwitch seems to have driver issues with Intel NICs - they suggested I stop using the Intel NICs and get a Broadcom PCIe card instead, which made me suspicious to say the least.
I think I'm going to go back and tell them their software is an utter piece of crap.