I am referring to the case of the original poster, not your followup posts which may or may not be the same issue.
I'm indeed talking about "0/unconfirmed" (even "0/offline?") and never announced, with an 8 peer connected client fully up to date (and getting updates) block chain.
The thread starter had a month old transaction. Even with zero fees that would've gone through. It's likely it, like in my case, was never announced.