Gajim shouldn't rely on <presence type="unsubscribed"/> stanzas from the server
Gajim shouldn't rely on <presence type="unsubscribed"/> stanzas from the server because the rfc3921bis states that the server SHOULD NOT deliver it to the user.
"the user's server MUST change the subscription state but SHOULD NOT deliver the stanza to the user." - http://xmpp.org/internet-drafts/draft-ietf-xmpp-3921bis-01.html#substates-in-unsubscribed
Thanks to waqas, johnny and MattJ for testing this.