Remote desktop with TeamViewer, a connection could not be established-Collection of common programming errors

I’m trying (for the first time so it could be something obvious) to connect to a remote ubuntu desktop that I have just purchased on a dedicated server. I’m trying to connect to it from an ubuntu OS on my laptop.

I can connect using SSH via secure shell programme no problem and can move around the OS at a command-line level. I can also ping the server IP without any packetloss and low latency.

When trying to connect with a GUI tool such as TeamViewer and I’ve also tried Remmina it simply won’t connect.

TeamViewer gives me the following error: “A connection could not be established. Reason Unknown.”

So as you can see this really doesn’t help me in anyway to why it can’t connect.