BLUF: Issue was reported to Customer Support and resolved for me.
I recently purchased the Klingon Defense Force Starter Pack, which includes:
Tier 1 B'Rotlh Starship
1 Borg BOff
13 Mk II Very Rare Space Gear
7 Mk II Very Rare Ground Gear
I received everything but the Ship.
My Inventory was not full, there was no "Overflow bag".
The ship still showed as costing 500 Zen in the Zen Store and the Ship Requisition Agent.
However the "Skin" of the B'Rotlh was available to me -- note that putting the B'Rotlh skin on a B'Rel did not increase the Stations or Consoles, or in any way but cosmetic make the B'Rel into the other ship.
I provided Customer Service screenshots of the Store item and the Requisition Agent screens.