I have tagged a few documents (via Tags and Notes). I can see the tags in the Tag Cloud but if I click on a tag, the results do not include the recently tagged documents (tagged yesterday). How long is the delay between tagging a document and it showing up when I click the tag on the Tag Cloud?
Using a new tag in tags & notes does as you say end up in the tag cloud right away. You can see the tag, and clicking it gives this image (except the tagged item).
You have to wait for the search crawl to crawl (and index) the document, before it'll be visible in the tag page. You canät control crawl timer setting, but be aware of that crawling is usually performed every hour. Waiting to 2 minutes past the full hour gave me the above result.
If you're document doesn't show you should contact support from Office 365 Admin Center.