New 15" MBP will not connect to my wireless network

Question

This is my first Mac, so I will try to give as much information as possible.
I have a brand new (got it yesterday) 15" MBP and it refuses to connect to my home wireless network.  It is an older "g" network using a Linksys router and 128bit WEP encryption.  For reference - I have an iPad and 2 iPhones in my household, and those have all connected to the same network without problem, as have the 2 windows laptops that my wife & I use for work so I don't think it's the network.
Anyway - I fired up the MBP and went through the set up assistant.  When I try to join my wireless network, it detects the network fine.  I select the network and try to connect.  It goes throught the process and then I get a prompt that says "Network conditions have changed".  I click OK and it prompts me to enter the password for the wireless network.  (At this point I have the little exclamation point in the wifi symbol on the top of the screen telling me I have no internet access - which I believe is how it's supposed to look).
On the password screen, I select "WEP 40/128 Hex" as the password type -  on the security information screen in the router set-up it says "WEP 26 hex 128 bit" as the type, so I believe that's the correct password type for the MBP.  I enter the 26 digit key (the same one that I used to connect the iPad/iPhones) and after trying to connect for a couple minutes I get the "Network conditions have changed" prompt again.  I click OK, and then it tells me it failed to connect to the network.
I have tried entering the WEP key with a "$" in front of it and entering it with "0x" or "0X" in front of it and the same thing happens.  I've also tried changing the password type to "WEP Password" and entering the password I used in the router to generate the hex key, and the same thing - it tries to connect and then I get the "Network conditions have changed" prompt and it tells me it failed to connect.
I am at a loss.  I haven't touched the router's settings because everything else I have (Apple and non-Apple products) have all connected just fine - all I've had to do is enter the WEP key and they have connected.
What am I doing wrong?  Is the MBP somehow different and I need to change something in the router settings?  Any assistance would be greatly appreciated.

Answer 1

Yeah, BT Hubs do not play well with HP printers, probably because they do not strictly follow wifi standards.
One thing to try is to change your encryption to WPA ONLY.
Say thanks by clicking "Kudos" "thumbs up" in the post that helped you.
I am employed by HP