Yep, Telescope must be restarted when you change wallpaper. But it's better to run (as root):
/etc/init.d/telescope-svc restart
instead of just kill May be i will add wallpaper change detection in future releases, but this is low priority task.