Can't navigate Time Machine interface (going backwards/forwards in time) since upgrading to Mac OS X Yosemite

Solution 1:

Have you given this a try?

While in Time Machine, press the key combination shift-command-C. The front window will show all mounted volumes. All snapshots should now be accessible. Select the one you want and navigate to the files you want to restore.