The problem is that Android devices do not support RTSP/RTP interleaved (RTP over TCP). Because of this reason Android phones will not work if UDP is blocked. Most Android phone do support Flash which uses RTMP or HTTP over TCP. This should work. So instead of using RTSP to Android phone use RTMP to Flash.
Robert - I had influxis http mobile stream link working on Verizon's LG Ally with Froyo (Android 2.2). So, indeed, whatever postprocessing you do for the stream - it does help.
The problem I have (and I have emailed customer support of Influxis), is that with all due respect, your mobile streaming facility is not ready for any kind of serious streaming shop (yet!). You require to keep your mobile streaming webpage open all the time and operator is required to do data entry into your mobile streaming wizard, press button on the webpage etc. This is ok, I guess, for testing, for playing with the setup, but by any means this kind of setup is not usable for any serious production operation. We run 8 encoders managed from one custom written control panel and we also use 23 different profiles for them. In this kind of setup, we just can load operator with complexity required by Influxis to keep up 1 mobile stream, let alone introducing more then one mobile stream. I am in the pickle here - I'd love to use my own wowza servers the same way you do, but I dont know how :) and I cant use my Influxis account, cause it would be impossible for me to have this kind of setup supported by my staff.