Same problem when using Conversations on Android 4.x, though there are no problems with Conversations on Android 5 or newer. After downgrading to deb7u1, everythings works as usual.
Android 4.x doesn't support TLS 1.2 yet and has apparently been using SSLv3 instead.