le nuove libmagik e imagemagik sono negli incoming se non li hanno messi oggi dovrebberlo metterli domani negli aggiornamenti (probabilmente avevano dei problemi )
prova a scaricarli da qui e vedere se te li installa con dpkg
http://incoming.debian.org/