Based on my Pingdom tools link, can the issue be that my site now loads very fast and the ad tags are loading towards the end so many users are already on the next page before the ads have had time to load?
Unlikely.
Hoping someone else can chime in
Again, unlikely.
When someone has already replied, others hardly look in such threads.