Whether films will show in the cloud for redownloading depends upon what country that you are in (they can't be redownloaded in all countries, and you can't put them in the cloud yourself, whether the studio allows redownloading, and if they remain in your country's store (rights-holders occasionally remove their items from a country's store) - you shouldn't rely on being able to redownload any item from the store. The iTunes Match page that you posted from is for music only.
What can be redownloaded where : http://support.apple.com/kb/HT5085
If the film isn't downloading then what are trying to downloading it on, a computer's iTunes or an iOS device ? You have enough free space on the computer/device that you are using, and have you tried disconnecting and reconnecting to your network ?