OK, I just got a feeling I was doing something wrong. :)
My game takes about 23mb when installed on my iPhone so it's still quite small compared to other games like mine.
BTW my ads work fine if I choose to see relevant ads. But if I choose to see "less relevant ads" no ads are showing while I am testing my app (using test mode).