Unable to import S/MIME certificate and key into my iPhone (iOS7)
Solution 1:
Surprisingly I had a look into my certificate in the mail accounts section. It was untrusted. I then got into the section of profiles and had a look into the imported profile. It was trusted.
Then I went back to the certificate in the mail account section and it was trusted!
This seems all quite buggy, Apple.