The blog post details that the TLD registry, Radix, decided that getting put on Google's safe browsing list means they put a serverhold on your domain, which prevents you from getting off the safe browsing list.
So yes, this appears to be a TLD- (or at least registry-) specific issue.