diff -Nru libvmime-0.9.1/debian/changelog libvmime-0.9.1/debian/changelog
--- libvmime-0.9.1/debian/changelog	2015-09-22 17:33:22.000000000 +0000
+++ libvmime-0.9.1/debian/changelog	2016-01-31 18:41:26.000000000 +0000
@@ -1,3 +1,9 @@
+libvmime (0.9.1-4+rpi1) stretch-staging; urgency=medium
+
+  * Remove calls to gnutls_*_set_priority
+
+ -- Peter Michael Green <plugwash@raspbian.org>  Sun, 31 Jan 2016 18:41:14 +0000
+
 libvmime (0.9.1-4) unstable; urgency=medium
 
   [ Carsten Schoenert ]
diff -Nru libvmime-0.9.1/debian/patches/gnutls3.4.patch libvmime-0.9.1/debian/patches/gnutls3.4.patch
--- libvmime-0.9.1/debian/patches/gnutls3.4.patch	1970-01-01 00:00:00.000000000 +0000
+++ libvmime-0.9.1/debian/patches/gnutls3.4.patch	2016-01-31 18:41:03.000000000 +0000
@@ -0,0 +1,102 @@
+Description: remove calls to gnutls_*_set_priority
+ The gnutls_*_set_priority functions have been removed. According to 
+ http://www.gnutls.org/manual/html_node/Upgrading-from-previous-versions.html
+ the replacement is gnutls_priority_set_direct but the settings used seem
+ rather outdated anyway, so rather than converting I just removed them.
+ (so gnutls will use it's defaults).
+uthor: Peter Michael Green <plugwash@raspbian.org>
+
+---
+The information above should follow the Patch Tagging Guidelines, please
+checkout http://dep.debian.net/deps/dep3/ to learn about the format. Here
+are templates for supplementary fields that you might want to add:
+
+Origin: <vendor|upstream|other>, <url of original patch>
+Bug: <url in upstream bugtracker>
+Bug-Debian: https://bugs.debian.org/<bugnumber>
+Bug-Ubuntu: https://launchpad.net/bugs/<bugnumber>
+Forwarded: <no|not-needed|url proving that it has been forwarded>
+Reviewed-By: <name and email of someone who approved the patch>
+Last-Update: <YYYY-MM-DD>
+
+--- libvmime-0.9.1.orig/src/net/tls/TLSSession.cpp
++++ libvmime-0.9.1/src/net/tls/TLSSession.cpp
+@@ -111,78 +111,6 @@ TLSSession::TLSSession(ref <security::ce
+ 	// macs and compression methods.
+ 	gnutls_set_default_priority(*m_gnutlsSession);
+ 
+-	// Sets the priority on the certificate types supported by gnutls.
+-	// Priority is higher for types specified before others. After
+-	// specifying the types you want, you must append a 0.
+-	const int certTypePriority[] = { GNUTLS_CRT_X509, 0 };
+-
+-	res = gnutls_certificate_type_set_priority
+-		(*m_gnutlsSession, certTypePriority);
+-
+-	if (res < 0)
+-	{
+-		throwTLSException
+-			("gnutls_certificate_type_set_priority", res);
+-	}
+-
+-	// Sets the priority on the protocol types
+-	const int protoPriority[] = { GNUTLS_TLS1, GNUTLS_SSL3, 0 };
+-
+-	res = gnutls_protocol_set_priority(*m_gnutlsSession, protoPriority);
+-
+-	if (res < 0)
+-	{
+-		throwTLSException
+-			("gnutls_certificate_type_set_priority", res);
+-	}
+-
+-	// Priority on the ciphers
+-	const int cipherPriority[] =
+-	{
+-		GNUTLS_CIPHER_ARCFOUR_128,
+-		GNUTLS_CIPHER_3DES_CBC,
+-		GNUTLS_CIPHER_AES_128_CBC,
+-		GNUTLS_CIPHER_AES_256_CBC,
+-		GNUTLS_CIPHER_ARCFOUR_40,
+-		GNUTLS_CIPHER_RC2_40_CBC,
+-		GNUTLS_CIPHER_DES_CBC,
+-		0
+-	};
+-
+-	gnutls_cipher_set_priority(*m_gnutlsSession, cipherPriority);
+-
+-	// Priority on MACs
+-	const int macPriority[] = { GNUTLS_MAC_SHA, GNUTLS_MAC_MD5, 0};
+-
+-	gnutls_mac_set_priority(*m_gnutlsSession, macPriority);
+-
+-	// Priority on key exchange methods
+-	const int kxPriority[] =
+-	{
+-		GNUTLS_KX_RSA,
+-		GNUTLS_KX_DHE_DSS,
+-		GNUTLS_KX_DHE_RSA,
+-		GNUTLS_KX_ANON_DH,
+-		GNUTLS_KX_SRP,
+-		GNUTLS_KX_RSA_EXPORT,
+-		GNUTLS_KX_SRP_RSA,
+-		GNUTLS_KX_SRP_DSS,
+-		0
+-	};
+-
+-	gnutls_kx_set_priority(*m_gnutlsSession, kxPriority);
+-
+-	// Priority on compression methods
+-	const int compressionPriority[] =
+-	{
+-		GNUTLS_COMP_ZLIB,
+-		//GNUTLS_COMP_LZO,
+-		GNUTLS_COMP_NULL,
+-		0
+-	};
+-
+-	gnutls_compression_set_priority(*m_gnutlsSession, compressionPriority);
+-
+ 	// Initialize credentials
+ 	gnutls_credentials_set(*m_gnutlsSession,
+ 		GNUTLS_CRD_ANON, g_gnutlsGlobal.anonCred);
diff -Nru libvmime-0.9.1/debian/patches/series libvmime-0.9.1/debian/patches/series
--- libvmime-0.9.1/debian/patches/series	2015-09-22 17:33:22.000000000 +0000
+++ libvmime-0.9.1/debian/patches/series	2016-01-31 18:37:47.000000000 +0000
@@ -17,3 +17,4 @@
 debian/Adopt-changes-required-on-update-by-gnutls28-dev.patch
 debian/remove-reference-to-gcrypt.h-related-on-update-to-gn.patch
 adjust-configure.in-and-Makefile.am-to-recent-autoto.patch
+gnutls3.4.patch