I'm still using that same router after 6 years of service with no problems, and it's not unlocked. Now, that's not to say it's not your router, but I'd continue to verify the connection side of things before shelling out the cash for a new one.
I'm sure there's enough experts here to get you going.
