Have you connected the router to your computer?
If so what is your default internet connection? I had a similar problem when I was with Wanadoo and used their live box. I had the speedtouch dial up as my default connection so I changed this. When I changed providers I purchased a USR wireless router and I dont recall having a problem connecting, I did not need any software to make changes to the router.