The solution we proposed was to switch the architecture of the banner ads from a session-based setup to a cookie-based setup which would remain independent of Drupal caching. We also recommended bringing in server level optimizations for the site which would improve the performance of the website significantly.