So I have brought a vps host and currently installing the server onto it. I've come to a snag

I'm trying to make a connection with Navicat. But everytime I put the VPS ip address in I get this error "Host 'VALADILENE.shared-servers.com' is not allowed to connect to this MySQL server"
am I doing something wrong?