Linksys Wireless Router :: BEFW11S4 - Can't Connect Laptop Wirelessly

A couple nights ago, my wireless router (Linksys BEFW11S4 ver4) just stopped letting me connect to the internet. All the lights were still flashing as they should, I could still go to the setup page, I just could not connect to the internet, both through wired and wireless. I could connect straight through the modem though.
 
So I decided that since the router was probably over a decade old that maybe it was just its time, and I bought a new one (E1000). I connected it, and still could not connect to the internet. I then did some internet searching and found this [URL] and I followed what was mentioned in post 10 (MAC address clone and changing local IP). Now I can connect through the wired connection and I rejoiced thinking I solved it.
 
Then I checked my laptop and it won't even connect to the router. It sees the router, but when I ask it to connect, it just says it can't. I decided I was too exhausted to try searching and fixing it on my own and if I tried I'd just end up breaking something out of frustration.