MySql Host is not allowed to connect to this MySQL server

After a new install of MySql when trying to connect remotly I was getting the following error:

Host ‘xxx.xxx.xxx.xxx’ is not allowed to connect to this MySQL server

To solve this I needed to SSH into my server using PuTTY and perform the following commands:

mysql -u root -p
[enter in your password]
CREATE USER 'techproblems'@'%' IDENTIFIED BY 'MyC0MPL3XPa33W0RD';
GRANT ALL PRIVILEGES ON *.* TO 'techproblems'@'%' WITH GRANT OPTION;

Once I had done this I was able to log in remotely to my MySQL server using the techproblems user account.