locked out of iPod 5 touch

Hi, hope someone can help me with this.

My ipod was working fine untill I hooked it up to put some new music on it, it said there was a more upto date download available so I clicked to download it, part way thru it said it had gone into recovery mode and that I needed to restore it.

Hit the restore button which wiped every thing on it which was ok, once this was done it took me right back to initial start up mode which asked for my apple id and password saying it was associated with icloud.

I have tried all vervisions of id and password but with no luck so I'm locked out it. Havent been able to find anyone else with this issue.