Thanks querty, that solved it!

For some strange reason, the laptop cannot ssh when connected via WIFI. When on a normal ethernet connection ist works. So the problem is Ubuntu and I may have to search there how to get rid of it.

Thanks for your help anyway!