plugin not working with page cache

I use W3 total cache, and it seems to break redirect functionality. I can add exceptions to the cacheable content so this would not happen. Any help on what files should I add?

Thanks!

http://ww.wp.xz.cn/plugins/simple-mobile-url-redirect/