They also changed the number of contraband you need to turn in to the security officers to get 2000 dilithium in the DOff missions. It now requires 5 contraband rather than 3.
There were a pair of threads in the official STO forums with some venomous sentiment about the cost of fleet ships, even after grinding up the starbase tiers. The threads have either been moved or deleted, though. They were getting nasty. But it looks like you need 4 of the fleet ship modules, at a cost of 500 Zen each, plus the fleet credits to get a fleet ship. Unless it was already T5 in the C Store and you had already bought the original version, then it will cost you just one module.
I may have that information slightly wrong, but that was the gist I was getting.