I have another plugin new user conflict, I'm afraid. The plugin is "Login with Ajax".
I have sent him the link to your "Maintenance Mode" plugin entry in case it's something similar.
This is a repeat of a message I left on your site... I wasn't sure which one you monitor more closely.
Thanks! Redux Rocks! (or will once I get it going!)