Exact same issue I've gotten. I was always be able to create Dot.tk domains with the nameservers 'ns1.x10hosting.com' and 'ns2.x10hosting.com' but for some reason it gives me the message "Thats an invalid hostname" once I try to create a Dot.tk domain.
Are the nameservers changed or is this an...