Shouldn't it be using IMAPS instead of STARTTLS anyways?
And is IMAPS deprecated? Not that it matters -- the IETF or IANA deprecating something or unassigning a port is not really much of a justification.
So again, how did Lavabit help its customers by not forcing TLS for IMAP?