In situations like this, I always start by replacing the Ethernet cable. They are cheap, flimsy, low tech, but extremely critical network devices that are easily damaged. While at it, try a different port on your router; they can go bad too.
Check your service agreement. Odds are, it says speeds "up to" 50Mbps.