GRANT ALL ON *.* to root@'%' IDENTIFIED BY 'your-root-password';
% 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