Hi Joshua,
One of the agents here uses IM+ on his iPhone. You may give that a try. IMO should also work with iOS.
If you're having trouble connecting, you might contact our support department so they can look into this and make sure you're using the correct settings.