Assuming you've only tried a 'soft reset' - try a 'hard reset'?
(Keep the button on top aswell as the home button pressed for 10 seconds or so, until the Apple logo appears)
Whenever I get to the lock screen of my iPod, it shows this.
I can't seem to get it to go away, I tried rebooting. Any other suggestions?