Same here... Got an ASUS Maximus V Gene. Everything worked fine for months, then suddenly a few weeks ago these problems started. And it is really getting on my nerves when I'm gaming online.
Tried the firmware update, nothing happened. Also tried some tricks from the first page, didn't help. I hope there will be a solution, else there won't be a board with Intel NIC in here anymore.