Yes, I'm sure the license costs were killing them.
Is this a patent issue or is it because no one else has figured out how to properly replicate that kind of functionality?
</ignorance>
No, the patent is an issue because of what the iOS Mail app supports for push.