The bitrate should be ok with RTMP
it almost sounds like the switch from progressive to RTMP is the cause, as in, the player
What format are the videos? flv ? mp4 ?