Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Whoa, found the problem. Apparently when I re-synced my DS it changed my friend code. It is now 4813 4011 6079. I bet that's what's wrong. I recently updated my DS and that must have changed it.