FWIW I switched to an Android smartphone on the same carrier (T-Mobile) and VoIPo's long SMS messages are being delivered properly now. It seems to be either the BlackBerry hardware or maybe RIM's servers at T-Mobile that can't handle longer texts from VoIPo.
Bookmarks