Make it clear to your host that the SSL cert is the reason you left.

ps. I have two VPS account with Liquid Web (not an affiliate link) and couldn't be happier and I would recommend going with them. They are not cheap though.