I think I know the issue.
You should connect to MySQL from your Fedora machine and check some settings before connecting remotely. You should also check and see if Fedora has this file:
If you have that file noted above, please please please run it. Even if you already installed MySQL, it basically secures your pre-existing install. It helps you set a password for 'root'@'localhost' & asks if you want to allow remote logins for 'root'@'server1.example.com'. Also it removes the 'anonymous' accounts (recommended).
If you don't have it, no big deal. You can do everything noted above manually via MySQL.
From your Fedora machine:
1. Log in as root: mysql -u root -p
2. Create a super user because using root is not recommended:
mysql> CREATE USER 'riff'@'localhost' IDENTIFIED BY ('password');
GRANT ALL PRIVILEGES ON *.* TO 'riff'@'localhost' WITH GRANT OPTION;
What you did above was create a new user called 'riff' and then you gave him the same access as root so he can do whatever he needs. Now you don't need to use 'root' anymore. You need to understand that when you create 'riff'@'localhost', this user just like 'root'@'localhost' can only connect to MySQL from the Fedora machine and not remotely. For that you need to create another account 'riff'@'server1.example.com'. Then set a password to that new user and try to connect to MySQL from another server. Make sense?
Check to make sure you don't already have remote accounts:
mysql> use mysql;
Reading table information for completion of table and column names
You can turn off this feature to get a quicker startup with -A
mysql> SELECT user, host FROM user;
| user | host |
| carlos | localhost |
| natalie | localhost |
| root | localhost |
3 rows in set (0.00 sec)
As you can see from above I only have accounts that login locally from MySQL server. Not remotely. Now check and make sure you don't have any user accounts w/o a set password:
mysql> SELECT * FROM user WHERE Password="";
Empty set (0.00 sec)
Post your user and hosts tables like I showed you above so we can see why you can't login remotely. Hope this helped you a little...