ich habe den Fehler gerade selbst gefunden:
%0D muss einfach durch %0D%0A ersetzt werden, dann klappt es in beiden Mail Clients...
allerdings nicht besonders zuverlässig (meine Opera - OE - Kombination unterstützt das nicht).
Wie immer also bei mailto-Links kannst du dich nicht darauf verlassen dass es überhaupt funktioniert und dann noch so wie gedacht.