Use:
GRANT ALL ON *.* to root@'%' IDENTIFIED BY 'your-root-password';
Use % as host if you don’t know where user is connecting from.
Also make sure Mysql is running and that iptables is not blocking the port.
The above solves this error: Host ... is not allowed to connect to this MySQL server