I've heard that sometimes perfect IV Pokemon are banned. Maybe you got a 1 in a million perfect guy.
It's also possible it was bred from a hack. I have a DW Weedle that I got in a trade. I bred a bunch of legit Weedles from that. For some reason none of them can go on the GTS. I assume the parent was a hack (even though that makes no sense)