It sounds like you are trying to tell the router that there is a new laptop - you don't need to.

You need to make sure wireless is turned on on the new laptop, then put in the key when asked.

If you don't know the key, use a different comp that is connected to go into the router admin page mentioned above to find it.