Is it weird that my surgeon's supposed to be certified by the IBCS and AACS, but can't find him on either site?

Yes, that's a little unusual. If he's Board Certified, then he should be showing up on their sites.