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?
My last 3 send btc transactions have yet to be confirmed in the Bitcoin-Qt because it's last received block was generated 37 days ago.
They can all be found on blockchain.info