Hmmm, after some digging here, I come to the conclusion that I regenerated keys somewhere, possibly due to this key having been a weak key because of some algorithm flaw back then.
This is my new/current public key: 3072 82:c1:0e:ee:69:b5:3e:35:2b:b4:ac:59:ee:a1:1a:d7
Added.
/grubba