Has anyone been able to get this MQTT library working on the Due?

Solved. You have to comment out the publish_P function in PubSubClient.cpp and PubSubClient.h because the due does not have PROGMEM.

It's good that you solved it, but we didn't even know you had a problem :)