As for the issue in the article, I have mixed reactions. They din't have a problem when Oxford dictionary made "google" a verb[1]. However, letting your trademark slip is also not the best idea either - Spam [2].
[1] http://searchenginewatch.com/article/2058373/Google-Now-A-Ve...
[2] http://en.wikipedia.org/wiki/Spam_(electronic)#Trademark_iss...
Of course, at least in Norway this word is in active use already. It's just not in the dictionary yet (and it's rarely used). But as someone else said, now people will use it just out of spite.
Regardless, which supernational authority is going to enforce a claim like this? I think it is you who need to cite which part of international law regulates the organic development and official acceptance of new words.
Frankly, considering trademark law, I don't think Google's to blame. And it's not like people can't use the word anyway, there's just less official evidence of erosion.
Also, Oxford tends to capitalise and / or mark as trademarks words such as this.