This is the error I get
This is where it was discussed. Credit to Husna QA. I also just noticed that the server in my initial post is down.
Thanks, I used
http://keyserver.ubuntu.com and it now works like charm. You won't believe I spent almost 2 hours trying to figure out what I had done wrong.
Maybe a small update in the op about errors from
https://sks-keyservers.net and alternative servers to use wouldn't be a bad idea.