well - the SolSys systems where actually not affected. The Ubuntu LTS 6.06.1 running in here are way to old for that bug. However - as every admin should do it - I have checked all keys and not found a single vulnerable key.
So - for all of you wanting to know how I did that - I actually use a smal guideline found on the Heise pages. Sorry - german version only - however any security expert would understand what to do when he has the tools in hand.

Good luck - may the random number be with you !