For Audio/Video Streaming to an iPhone, we find a Baseline 3.1 (not lower) profile is required. This can be configured by pressing the Tools icon next to the Format (see below).
For Audio Only Streaming, we have found the best results using a Mono Baseline 3.1 MP3 stream.
Read here for Blackberry & Other Mobile Phone Devices