Oh okay, I have found the culprit. I have set "im_noFramePrepended = 1" before and this setting somehow had problems with the new Imagemagick. Setting this to 0 fixed this issue, although the PHP-Warning still exists.