Has anyone else had problems with it erroring out when trying to trade? I bred two Chespins and Squirtles and went to get the other starters with them. And it took several tries to get working trades. Sometimes it would say that Pokemon has already been traded, which wasn't too big of a deal except when a person would keep coming up in searches. The worst though was when you'd go to trade and it would just say "Communication error, turn off the power" and then you couldn't do anything. Overall I'm impressed that the server backend stuff isn't on fire and worked at launch considering industry trends, and I'm sure it'll sort itself out, but still kind of an annoying experience so far.
I've had this issue as well. If you turn off the filter to search for pokemon you have, it should work fine. I turn on the filter to see if I can trade anything, turn it off after and it goes through no problem.