Have you tried a reset of your Touch? (Hold power button down until you get on-screen prompt to power down the iPod. Do that, wait until it's fully powered down, then switch it on again. You'll see the Apple symbol before all your usual on-screen icons appear.
Then try pairing with your network again....