OK, thanks very much for reporting this
@King Gwyn. I've been able to reproduce it now. Everything is OK for fleets patrolling but not if they are sitting in port doing nothing
The naval base capacity really only affects fleets when patrolling, as it reduces their efficiency if the capacity is exceeded by all of the fleets at the base.
Nevertheless, bug report raised for further investigation.