New Post: Creating the Master key... Secure Store Service did not perform the operation.

I don't recall where I read this but it appears to work.

I just reproduced it two times on my fresh SP2013 SP1 (from MSDN ISO) install.

Claims to Windows Token Disabled
1: Fail
2: Reboot, fail.
3: Reboot, fail.

Claims to Windows Token Enabled
1: Fail
2: Reboot, works


Let me know if you need any more detail.

Cheers,
Ivan