Hopefully I'm not too late to help, but I think I know precisely your problem!

Your Emitter and Collectors are switched around. This gives your transistors a very low beta (gain), meaning they'll SEEM to work when you're working with a single gate (Though probably not well) but will have trouble saturating (Becoming fully conductive) when trying to fan-out to other logic gates, and thus not fully pull up or pull down your outputs.
I had the exact same problem in the past, when it's corrected you'll feel like the transistors become magic because they'll work so much better
