Посмотрите, что там за сертификат вам подсовывается. Если GlobalSign`овский, валидный - то дело в браузере/ОС, который его почему-то не переваривает. Если какой-то дурацкий, то либо антивирус кривоту вносит, либо какое-то вредоносное ПО, или провайдер решил попробовать себя в MITM.