Outlook Signatures caches old signature

My company recently switched on the roaming signatures function in Outlook. Obiously the signatures the used (and located in my profile) were copied somewhere in the cloud. Problem I am facing is when I select these signatures to edit my Out of office data, I can edit this until i am blue in the face, but when I select the signature in a mail I still get the unedited signature with the old information.

Any ideas how to solve this?