I believe I downloaded from iTunes then transferred to the phone. I know I had synced the phone several times after it was on there, but yeah, i bet iTunes will erase it.
Why does it do that? If it's on my phone seems like it'd sync right back in!
Edited to add: It is a purchased movie and not a rental, if it makes a difference.