I was hit by this inconvenience, too. After some internet-research, I found it is still possible to access the server with

`ssh -o PubkeyAcceptedKeyTypes+=ssh-dss user@server`

Hope this helps.