I got rejected, but I _do_ show ads. My guess is Apple is targeting particular SDKs/libraries, and so that even apps that are showing ads are getting flagged. Not sure what the resolution is going to be - still waiting on an Apple response.
I've got a whole bunch of libs included, several of which use AdSupport. Arg.