Hi Luke...!
Just tried it out...no problemo...

...!
Connect to the Server in FS 2004 first....that's OK...
Start FS Nav...
Go to "Options" in the centre of the screen...
Select "Multiplayer Connect"...
Window pop up..."Continue?"....yes...
This window then appears with the servers address shown...
...add your name....XXXRADAR....then press join....
Tick the box "Public Flightplan"...so others can see your flightplan..!

All other players then appear on the FS Nav map....
....cool....

...!
Mine works fine every time...!!
Cheers Luke...
Paul...G-BPLF...!
P.S. mustn't forget....my greatful thanks to Sam for showing me how to do it...

...

...!