Please check the Movie type as in, if it is a format supported by iDevices. If is ok, try again uploading it.
Correction : If you have rented it from iTunes there is no question of it being in a different format. I guess your only option is again uploading it !