In the wireless connection interface for your laptop, you need to select 128 bit WEP and Hex for the key type if your key provided is 26 characters long. 10 characters is 40/64 bit WEP and a key type of ASCII.
Have you considered using the wizard in OneCare to add the PC?
If you used Windows Live OneCare to help secure a wireless network, you can automatically add another computer or device to the network.
- On the computer that you used to help secure the wireless network, open OneCare, and then click Change Settings.
- On Firewall tab, click Advanced settings.
- On the Network connections tab, click the wireless network that you want to add the computer to, and then click Details.
- Click Add a PC, and then follow the steps in the wizard.
Since you state that the printer is working fine wirelessly, did you configure it manually with the 26 character encryption key?
Note that you can contact support for help with setting this up.
How to reach support (FAQ) - http://forums.microsoft.com/WindowsOneCare/ShowPost.aspx?PostID=2421771&SiteID=2
-steve