It sounds like mechanical vignetting - the shadow will come from the lens not getting a lot of light when zoomed all the way out - if you imagine the lens is in a tube, it will have shadows / a lack of light caused by the internal barrel of the lens, but as you zoom in the lens will move up this tube, and more light comes in, less shadows/vignetting is experienced. This is of course a bit of a guess, as I don't know the exact mechanics of your camera, but I'm assuming the wide angle converter sits over the top of the normal lens, and doesn't replace it.