That's unfortunate. I know that I built a fleet on my two-coast center earlier in the game, so it must be something new.

I am encountering this issue today in gameID=525917. My home province with two coasts is only an option for building armies. When fleet is selected, it does not appear in the drop down menu. This happens even when no other orders have been selected.