Eucalyptus it ain't
From the armchair peanut gallery, I don't always disagree with powers that be, but this time, yes, it is a bad decision which will have bad consequences if seen as a precedent. Internet space is not the same as trademark space.
For chuckles, I googlooked up gun and tree in Afrikaans. It's geweer and boom. Probably too obscure for most English speakers to remember. The multi-lingual boomboom dot com gives this landing message:
"BoomBoom.com ....
Arriving 2016"
I hope that didn't gun up my browser.