Cant set a Lockscreen Wallpaper?

Since I updated to iOS 4, it looks like I can't change my lockscreen wallpaper anymore.

I see the option, I set it, but when locked there's just a black background.

I'm on iPhone 3GS and the funny thing is that I can change my home screen wallpaper, I'm stuck only on the lockscreen one.

Any idea?