The transaction started confirming about 4 hours afterwards after a couple of restarts... my block chain was updated, what was alarming was that previous transactions keep ticking up, for some reason my client was unable to broadcast that transaction, but was receiving everything OK..
I am on a slow 128k connection though...