TLS 1.0 and TLS 1.1 do not define any new ciphers, and so use the SSLv3 ciphers. Since you're disabling the SSLv3 ciphers, the only thing left is the TLS 1.2 ciphers. I don't have Yosemite yet, but Mavericks' Mail.app reports its highest supported TLS version is 1.0, even though the system crypto library supports TLS 1.2, which I found from dissecting the ClientHello in the TLS handshake. As a result, there are no ciphers the client supports in the server's provided cipher list, so the connection cannot continue.
IIRC, Wireshark can dissect the TLS handshake, and tell you the client's maximum supported TLS version. If Yosemite's Mail.app is also showing TLS 1.0 or 1.1 as the maximum supported version, then your options are to patch Dovecot yourself (not fun), wait until Ubuntu has released a patched version of Dovecot for 12.04 (see
https://bugs.launchpad.net/ubuntu/+sour ... ug/1381537), or update to 14.04 (there are a lot of changes, so this won't be a simple upgrade).