Thank you for your post.
If only the router was changed, it seems likely the router is not configured completely. I would make sure all the necessary ports are open. Please double-check those ports listed in Knowledge Base Article #6427:
Apologies, it seems as if there were some dns settings that had not been re-configured, everything is now working well although I have advised an upgrade to FMS10 as well.
Thank you for your support.