Nonce

Nonce checking in a plugin using ajax seems to be failing after recently updating to latest version of WP Super Cache. Any other reports of a similar problems or suggestions of how to avoid this?