Did you just upgrade that planets logistical slots? The instant you hit the logistics upgrade button, you can order more structures to be built, however, they won't actually get started until the upgrade is completed. This can remain indefinitely if you then cancel the upgrade.
This could also happen if there were enough slots when you ordered the trade port, but something else caused the number of spare logistical slots to change.