Just tried the toothpaste way.
This happened to my Samsung s2 as well and I thought it was camera failure. The s2 had a slightly protruding camera which is why it was so easily damaged. The m8's camera is similar, almost flush with the body... So if you don't have a case on the phone, it will...