The Documents are still available wherever they were saved. The Recent Documents provides a 'quick link' to the items. This list of recent items will start populating again as documents are opened.
This was noticed primarily with some (not all) UA employees, who participated
in a pilot testing Office 365. They found an impact on their work machines even though they
did not upgrade or download the software
for personal use.