iPod Touch 5th generation; iMessages and Facetime doesn't work
I will try restoring the iPod itself. It sounds like a software issue, maybe about cache.

There's also another possibilities about your network routers. It might be blocking those ports or whatever. Try with an Apple one.