Slow modem but fast with router

I just moved to a new location yesterday which put me in a different cable company zone. I was on Cox before, now I am on Optimum Online. Yesterday at my old place I was getting 35mbps download speed and was paying for 25 down. I was plugged directly into the modem. No router. At the end of the day yesterday after I was all set at my new place, I finally got to setting up my computer and installed the new modem I received from my new cable company. This time I opted for a 50mps down/25 up package. Again I am plugged directly into the modem. I am only receiving 2mbps down and about .06 up. I called the cable company after I did all of the troubleshooting I can do on my end. They tried and could not fix the issue so they sent a tech out today. He could not figure out the issue and proceeded to tell me it was my computer causing the problem. We tried a weird test by plugging in a router and for some reason as soon as we did that, I was getting a solid 55-60 down and 20-25 up both on wireless and wired. How can going straight through a modem result in terrible performance, but by adding a router to the equation, fixes the issue? I have only ever seen the opposite happen. I am certified in Network + and am completely puzzled. Both myself, and the tech had never seen anything like this. What could be a possible explanation for this? I do not want to use a router if I don't have to. Thanks. 

Well I am as baffled as you are, I have never heard of this. As a guess, the NIC on you computer is usually set to auto negotiate the speed of your connection, and the NIC speed could have been lowered to 10BASE-TX, or something along those lines.

As for not using a router, you may want to reconsider, most home routers can act as a basic firewall and using NAT gives you some added security.