I regularly send tx's when out of sync (with all versions of the client I have used) - where did this idea that you need to be in sync to send a tx come from?
Are you saying they are being broadcast to the network before it has reached sync? If so, is this from the Bitcoin-Qt or sent via API with bitcoind?