@whammy, there are two parts to this:
1. Passing the automatic check in Application Loader.
2. Passing the human check in about a week when your app is reviewed.
There seems to be plenty of suggestions above on how to properly submit an app and get it past the application loader. The Facebook SDK tracks ads. I’m pretty sure it’s due to their publisehdInstall’s API call. Now everyone seems above seems to be saying that if you don’t use Facebook, things are good. If you do use Facebook, you have to check that you’re using the identifier and the first option under it. What I don’t know and I’m guessing is that if you are saying that you’re checking this and still getting rejected by Application Loader, then it must be scanning for a known ad library and I was suggesting you add an ad library to respond to that.
Now for part 2, the App Review process; There was a post a couple of weeks ago about some one who got rejected by the human reviewers for saying they were using ads when they were not. Since it takes around a week to get approved, many people posting to this post are still waiting on that answer. So if you say you use the IDFA and you are not really using it, the human reviewers may punt you.
I fully agree that putting ads in a pay app is bad, but I’m just offering suggestions on how to get around Apple being difficult about this until Facebook gets us away to make this optional.