All your naval bases must only be Level 1. You must upgrade them (for which you need the technologies on the far left of the tech tree).
My naval base is level 1. I just took one of the Dutch colonies and built a base there, but I'll try upgrading now.