The Browser Problems will soon be solved, you can download a plug-in from Verisign and the next generation Browser will probably support those Domainnames.
I think that there are no DNS Problem as the DNS actually is:
XN--STERRIKE-M4A.INFO
and not
?sterrike.info
What do you think