Very odd, I just checked and tried myself, it didn't work the first time I tried three times before it actually showed up, it could be a YouTube bug, I am using Firefox 6 here so I am unsure about other browsers, the background is fine though:
Its very odd it mentions the video couldn't be uploaded when its for your background.