|From what you describe, I would suspect an issue with the modem too so I would exchange it and see where that takes you.|
Also, for what it costs, it would be well worth your time to purchase a SOHO Router to put between your LAN and the internet.
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.