Are you behind a firewall or is your MySql db located on a server hosted by an ISP? If yes, you may encounter problems connecting to your db.
If you use firewall, then you have to tunnel SQLyog, it's been discussed extensively in this forum.
If you have an ISP hosted MySql server, then you'll have to ask your ISP to allow remote access to your db (PHPMyAdmin runs locally!!!!).