My 9300 did the same thing for the first time this morning when my phone powered up. I tried hitting "continue", "trust" etc. but it would do the same thing after the phone was rebooted.
It must be something on Blackberry's end because I have noticed other people started experiencing the same problem this morning on other forums.
I wonder about deleting the certificate?
Options>Security Options> Advanced Security Options>Certificates then go down to RCP.NA.BLACKBERRY.COM and delete it.
I've done this but I'm not near a WIFI connection to be able to see if I get this error after it downloads a new certificate.
mrsugarpants, I don't have the rcp.no.blackberry.com in my cert list.
Mine was there this morning but I deleted it. Will find out if a new certificate gets downloaded when I try and connect to my home network this evening.