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.