It this with all scenarios, or does it depend on what world model/ship/other ships are loaded? Which version are you running?
If it's specific to a world model or scenario, I can have a look using some simple code profiling tools to try and find what's slowing it down, if you are able to send me a copy of the relevant files.