Hmmm, this is strange.
The laces of my pair don't have written "Underworld" all over them and are just beige.
Did you get those special
laces with the shoes?
Here is a comparison of authentic and fake if you haven't seen it already:
http://www.kaskus.us/showthread.php?t=671391
I think you can see the difference most clearly when you look at
that (don't know the English word...). It's felt-like on the originals whereas on the fake ones it's made of shiny and soft fabric.
It's really hard to spot any difference.
It seems I got authentic ones!
...just without those laces.