The good news is that there should be no issues with your router and Linux... It should be 'plug-and-play'.
What you may have is a small configuration issue. The Linksys configuration process is similar for all OS's as it is browser based. If there is no login required at your dorm connection, it should be easy. First thing I would try is reseting the router to defalt config by pushing in the little indented reset button on the faceplate (it may also be on the back of your model) for around 10 seconds until the LEDS light up.
If that doesn't fix it, via a browser on your computer (which is plugged into the router) and go to 192.168.1.1 no login, but try to find out the password. From there you may be able to configure additional settings as necessary.
Thirdly, try to confirm if the cables are okay.
Worst case, your routers firmware may be fsked up
Post your findings and we'll take it from there.
Oh, and btw, way to go for making those Windows losers look dumb.
cheers