After switching the authentication provider on our SharePoint installation from NTLM to Kerberos (which should be better), users started to complain that they weren’t able to create a MySite anymore. I checked and offcourse they were right.
To use Kerberos, I had to change the application pool account to the Network Service. That account isn’t a Farm Administrator by default, so you’ll have to add it to that group via the Central Administration pages. After that it should all work again.
By the way: on creation of the MySite, the error received states that the permissions to create a MySite were turned off. That’s very misleading because they weren’t!