to everyone suffering the dreaded -15006 error with a G airport express

Jump into your router and set the wireless auth algorithm to TKIP+AES or AES. Apparently the Airport Express doesn't like TKIP very much.