My 1020 is new. The 920 was just factory reset. I can turn off Bing and back on to get it to switch. Otherwise I haven't been able to get it to change on it's own.
Both my phones Bing wallpaper is now updating after waiting a day or two but it's a day behind. That's annoying because you can't click the search button to see image info.