A Blu-ray player is not going to have 4K output, and I seriously doubt it could even see a 4K disc. A DVD player isn't even going to see an HD format disk, although some can upscale on HDMI to HD. As far as I know, for a player to have any 4K awareness, it needs to be a 4K Blu-ray player.
Video noise, flicker, unstable image, and loss of detail are all artifacts of resolution mismatch somewhere in the workflow or playback chain.
What output does MAGIX say it's doing? You should see choices for resolution (480p, 1080P, or 2160P, etc.) file type (MP4, WMV, AVI, etc.) intended media (DVD, Blu-ray, and so on.) How does it convert the images to video; do you have to get the images down to video resolution first, or does MAGIX do that? is there any point at which you're actually UPconverting, i.e. using a higher resolution than your original images?