I use the Text Link Ads (TLA) plugin on some of my sites and it breaks caching in WP Super Cache. The Cache Test always fails. I've tried the WP Super Cache debug option but it doesn't seem to work - it gives me link to a text file but that file is never created.
The TLA plugin is available on the WP Repository if you need to use it in testing.
Hope you can sort this one out!