Came across this comment in the forums regarding our catapult woes. Maybe we can test this out and implement their recommendation until ED fixes it (they have indicated acknowledgement as a bug)
"
It seems that the issue is not as random as we first thought. We did a little of testing and observed the following:
If there are two different flights on deck (lets say: Chevy and Uzi) and one of Chevy planes takes a catapult, the complete Uzi-Flight is blocked on all catapults. This block stays until the complete Chevy flight has departed from the carrier (only occupied Chevy slots count). Right after the last Chevy launch, Uzi is free to use the catapults again.
That behaviour was reproduceable consistently - at least in our mission/server. The first plane seems to block for it's complete flight.
"