Если интересно - startssl.com дают бесплатные сертификаты. wosign(китайцы) тоже
Сам пользуюсь. Только да, это гемор, надо правильное доменное имя, ДНС, почтовый ящик хостмастер/постмастер.
На шарпе при "обращении" к серверу говорил игнорить ошибки сертификата, все работало, на яве думаю все точно так же будет, возможно даже код 1 к 1 подойдет.