Finally. I have now created an app with instant messaging thanks to the QuickBlox API. The only reason it took more than an hour is because I was reading the documentation which was definitely not up-to-date. But, after looking through their sample Android app closely I found the differences and can develop future versions with QuickBlox much quicker and easier.
It looks good so far: http://quickblox.com/developers/Android