Need help with a background problem on previously jailbroken itouch

So, while my ipod was jailbroken (1.1.3 jailbreak software, i believe. i have a first gen ipod touch, so i've had it a while), i downloaded a background changing software, obviously, as that is what all the cool kids do. And in compliance with the cool kids guidelines, i also changed the background to this certain picture. However, once the new software came out (i am up to date, currently, but i'm talking about 2.0, for now) i upgraded, and restored my ipod. It is not jailbroken anymore, but the background pictured stayed. Everytime i try to change it, it says the picture was changed, but it's the same picture when i look at it. Yes, i'm talking about the lock screen, not the black home screen background, i know you cant change that. Can anyone help with that? I've restored multiple times, etc, but it doesnt fix it

 

can anyone help?