The certificate has indeed been signed by StartCom (ordered at https://startssl.com/ and signed by their Class 1 Intermediate certificate).

I'm not sure why you get these warnings. Anyway i plan to purchase a more recognized certificate in the near future.