I had the same problem just about all day and when i finally gave up and started back from scratch i had downloaded MySql 5.0 and installed it and configured it and after i had MySql 5.0 set up and working Navicat could connect to root@localhost. that might be what some of you guys out there problem is. Hope this helps you all out.