Yes, in other countries SciFi was too common a phrase. I still think if they'd just said so when they announced it rather than trying to couch it as a rebrand, it would've gone over better.
Also, that document you linked says it's a Service Mark, not a trade mark, but I honestly don't know what the difference is.