Could be hardware, software or both. I'm not sure where to start for diagnostics, but considering a new card is only $10-15, its more cost effective for many to just replace it.
Which gaming NIC? I've never considered a network card a performance item for gaming. As long as it connects to the network, it should work. I like Dlink cards personally. Killer NIC is a lie, don't buy the farce.