Some wallpaper changers rely on the Windows Desktop feature that allows the desktop to be an HTML document. Perhaps you need to enable that feature.

Another possibility is that there's a setting in Carousel that delays how long after bootup that the first change happens. Perhaps it's trying to make the change too soon and you need to add more delay onto it.