this is not only a problem when replying via a blackberry.. it has something to do with gmail being able to detect where the messages end and the previous messsages begin. i've seen it happen when using the website itself.

when sending gmail using my blackberry i always hit return 3-4 times after i finish my mesages... that seems to help the gmail servers determine where to insert the auto-hide.