Have you sent any transactions prior to that? Can you examine the transaction and see if you can see the unspent outputs in the address on a block explorer? It's best to not send transactions when the client is out of sync since the client can construct a transaction with spent outputs.

It's most likely an issue with the small fee. Run bitcoin core with -zapwallettxes and you can resend it.