Auto-labelling

I have created labels, SIT's and have now got auto-labelling setup so that if I create a new document it will change the label from the default label to the new label after about 8-10 minutes which is great but....

I saw youtube videos where the document would instantly change when info was type in, or when someone would attach a document to an email that was a higher label.

What have I missed to not get that working - all seems to work but not at the time.