Seems like it is only applicable to non-SP1 based Office 2010 installs. If anyone knows any differently, let me know, otherwise it's case closed.
If anyone has any contacts on the Office 365 side who can update the article mentioned above to highlight the following, it would save a bit of time for others...
Is it included in a recent service pack?
Has this been published via Windows Intune/Windows Update?
Thanks
Mark
http://intunedin.net