[Epic 4G Android Development] Alias8818:
Couple things...

http://gerrit.sudoservers.com/#/c/879/

It appears Romann has added a "restart" of the systemUI upon theme change.

Which appears to be also closing it too fast before the system can change the background.

I have been able to reproduce this, and also I've been able successfully have it change.

And to back it up, here is the logcat.

I/ThemeChooser(23195): Sending request to change to 'System' (content://com.tmobile.thememanager.themes/theme/system)
D/dalvikvm(23195): GC_FOR_ALLOC freed 7540K, 54% free 10611K/22595K, paused 18ms
D/ThemeManager(22668): ChangeThemeReceiver: intent=Intent { act=com.tmobile.intent.action.CHANGE_THEME dat=content://com
.tmobile.thememanager.themes/theme/system flg=0x10 cmp=com.tmobile.thememanager/.receiver.ChangeThemeReceiver }
I/ThemeManager(22668): applyTheme: theme=content://com.tmobile.thememanager.themes/theme/system, wallpaperUri=null, lock
WallpaperUri=null, liveWallPaperComponent=null, ringtoneUri=null, notificationRingtoneUri=null
D/dalvikvm(23233): GC_FOR_ALLOC freed 1861K, 42% free 5541K/9411K, paused 37ms
I/dalvikvm-heap(23233): Grow heap (frag case) to 8.741MB for 3072016-byte allocation
D/dalvikvm(23233): GC_CONCURRENT freed 11K, 32% free 8529K/12419K, paused 1ms+4ms
D/dalvikvm(23195): GC_CONCURRENT freed 5378K, 69% free 7193K/22595K, paused 44ms+5ms
I/ActivityManager( 232): Config changed: {1.0 310mcc120mnc en_US layoutdir=0 sw320dp w320dp h508dp nrml long port finge
r qwerty/v/h dpad/h s.44 themeResource=system}
D/dalvikvm(23195): GC_CONCURRENT freed 21K, 62% free 8773K/22595K, paused 1ms+13ms
D/dalvikvm(23195): GC_FOR_ALLOC freed <1K, 62% free 8773K/22595K, paused 19ms
I/dalvikvm-heap(23195): Grow heap (frag case) to 12.483MB for 3686416-byte allocation
D/dalvikvm(23195): GC_FOR_ALLOC freed 0K, 46% free 12373K/22595K, paused 24ms
I/WindowManager( 232): WIN DEATH: Window{40ce6468 StatusBarExpanded paused=false}
I/ActivityManager( 232): Process com.android.systemui (pid 23233) has died.
W/ActivityManager( 232): Scheduling restart of crashed service com.android.systemui/.SystemUIService in 13237ms
W/ActivityManager( 232): Scheduling restart of crashed service com.android.systemui/.ImageWallpaper in 1250ms
W/WallpaperService( 232): Wallpaper service gone: ComponentInfo{com.android.systemui/com.android.systemui.ImageWallpape
r}
W/WallpaperService( 232): Reverting to built-in wallpaper!
I/WindowManager( 232): WIN DEATH: Window{41258fd8 com.android.systemui.ImageWallpaper paused=false}
D/Zygote ( 144): Process 23233 terminated by signal (15)
W/InputDispatcher( 232): channel '40fba2a8 StatusBar (server)' ~ Consumer closed input channel or an error occurred. e
vents=0x8
E/InputDispatcher( 232): channel '40fba2a8 StatusBar (server)' ~ Channel is unrecoverably broken and will be disposed!
I/ActivityManager( 232): Start proc com.android.systemui for restart com.android.systemui: pid=23346 uid=1000 gids={101
5, 3002, 3001, 3003, 1006, 3007}
W/InputDispatcher( 232): Attempted to unregister already unregistered input channel '40fba2a8 StatusBar (server)'
I/WindowManager( 232): WIN DEATH: Window{412627b8 RecentsPanel paused=false}
I/WindowManager( 232): WIN DEATH: Window{40fba2a8 StatusBar paused=false}
W/InputDispatcher( 232): channel '4124d570 TrackingView (server)' ~ Consumer closed input channel or an error occurred.
events=0x8
E/InputDispatcher( 232): channel '4124d570 TrackingView (server)' ~ Channel is unrecoverably broken and will be dispose
d!
W/InputDispatcher( 232): Attempted to unregister already unregistered input channel '4124d570 TrackingView (server)'
I/WindowManager( 232): WINDOW DIED Window{40fba2a8 StatusBar paused=false}
I/WindowManager( 232): WINDOW DIED Window{4124d570 TrackingView paused=false}
E/InputDispatcher( 232): Received spurious receive callback for unknown input channel. fd=277, events=0x8
W/WindowManager( 232): Failed looking up window
W/WindowManager( 232): java.lang.IllegalArgumentException: Requested window android.os.BinderProxy@40cff2d8 does not ex
ist
W/WindowManager( 232): at com.android.server.wm.WindowManagerService.windowForClientLocked(WindowManagerService
.java:7176)
W/WindowManager( 232): at com.android.server.wm.WindowManagerService.windowForClientLocked(WindowManagerService
.java:7167)
W/WindowManager( 232): at com.android.server.wm.WindowState$DeathRecipient.binderDied(WindowState.java:1545)
W/WindowManager( 232): at android.os.BinderProxy.sendDeathNotice(Binder.java:417)
W/WindowManager( 232): at dalvik.system.NativeStart.run(Native Method)
I/WindowManager( 232): WIN DEATH: null
D/OpenGLRenderer(23195): Flushing caches (mode 0)
D/OpenGLRenderer(23195): Flushing caches (mode 0)

By the way, I expect a logcat with any error you all have

It saves me the time of really having to grab one myself.

For now, apply your own wallpapers or try reapplying the theme several times in attempts to get the wallpaper to apply before the systemui is restarted.