Can you please provide a screenshot of the problem??
There are some options in the BackGround button that may give you that results..

By example,if the wallpaper bitmap is on a network share and temporarily the share or the file is not available you will get a black background..
Can you save a procmon trace while reproducing the problem?
It would help understanding why..
HTH
-mario