On a good note, I RNG'd an awesome shiny Shinx for my pair Nick. And did a request for another one of our favorite smods, Luke. A super cool shiny Cranidos with ICE BEAM. I was excited about that.
I don't have a solution to your problem, but you can still trade with people even with the Pokecheck DNS. >.>
Can you use the normal GTS with your DNS?