Hi Kevin,
There was one message from a client about conflict with W3 Total Cache some time ago. He planned to switch to another caching plugin.
I do not have a quick decision on hands. This issue requires the special investigation.
Did you tried to clear the cache at W3TC after updating admin menu settings in User Role Editor?
