public key not valid anymore after update to 16.04

[robert rottermann]

Hi there,
I updated my ubuntu 15.10 box to 16.04 beta.

Now my public keys do not "work" any more. I can not log into any of the remote 
machines I could before.
Why could that be?
Is there a way to fix that without generating new keys?

thanks
robert