I fixed mine.
My original settings were
WPA/WPA2-Personal; AES or TKIP encryption; 64 character key
I changed it to
WPA only; TKIP encryption; 11 character key (alphanumeric)
All is right in the world.
I think the Touch has trouble handling either one or a combination of WPA2, AES and the 64 character keys.