Glad things are working for you at last. Most ISP's aren't very familiar
with Linux and aren't interested in being helpful with setup issues.

WPA is not carrier dependant and WEP isn't any easier to set up - they are
just being lazy! Time to try WPA again and it will now work.

Best wishes from sunny, warm Mississauga, Ontario, Canada - reached +12 C
today here.