I encountered the same thing, but in fact my client was not current.  I left the bitcoin program on when i put my computer into standby and for some reason upon starting it back up, it never tried to update in about 2 hours.  It took a restart of my bc client to get it to start updating.  Sure enough as soon as it finished my transaction showed up.