My theory is that the Vodafone branded firmware I had was what caused the problems. If someone has the K750 R1DB001 unbranded firmware and could confirm this it would be nice.
You absolutely right, branded phones has different firmware, therefore some patches can work.