The one thing that bugs me worse than AI naval failures are AI naval sucesses. Some faction, often it seems to be random, will get a massive navy and send it out to kill all of the players ships :(