Hatte ein ähnliches Problem (und ähnliche Konfiguration ;-)), das lag daran, dass in der C:\Programme\gnupg\gpg.conf
die Einträge
default-key
encrypt-to
auf einen Key zeigten, der nicht mein Standard-Key war.
Nachdem dort die richtige Key-Id eingetragen wurde, war alles wieder ok.