If you have an unregistered version of Windows, they impose some restrictions. One of them is that you can't change your wallpaper.
Microsoft is saying 'Hey, we know you pirated this copy. Instead of locking it down, we're just going to put this un-dismissable nag message here.'