Can't restore mavericks backups in time machine
Having similar problem.  After several calls regarding a slow iMac, I was told to erase the main disk and restore from my back ups.  Last backup was in Sept which I recall was when I upgraded to Mavericks.  My Time Machine disk does have my very latest backup its just the recovery process can't see it!

The solution I've been given is:


Do latest restore possible (last Mountain Lion backup)
Install OS X 10.9 (Mavericks)
Copy latest user folder from time machine and replace the current user folder to recover the latest documents and files.


Not ideal and takes a long time!