javax.net.ssl.SSLException: Received fatal alert: bad_record_mac

Дайте хотя бы кусок кода, который у вас соединение делает.

Коннект обязательно SSL?

Уже не имеет значения, такая хрень выползает каждый раз на разных url одного сервера, поэтому попытка второй раз получить адеватный риспонс обвенчалась успехом. Т.е. теперь ловлю эксепшн и инкрементирую счетчик попыток подключения, если их больше 5-ти — забиваю на url, меньше — пытаюсь еще раз.