Got the solution to this from another thread here.
Turn caching off for the cookie “bid_1_password_protected_auth”. That will make it work with no problems.
This is under Page Caching –> Cookies in the W3 Total Cache settings.
Hey Marius,
Actually it kind of resolved itself for some reason. Haha!
Awesome plugin, thanks for making it 🙂