I had some additional time to further investigate this problem, and I've found a solution for it. I hope this solution can help all of you to solve the problem on your phones too. Because of the solution I've updated my webpage devoted to this topic: Nokia Lumia Windows Phone 8 certificate error...