Remember there are movies produced over the decades which share the same title, or a similar title. Be sure you are redeeming the correct movie. You can search vudu here to redeem: https://my.vudu.com/redeem.html
Example:
Godzilla, has multiple results: http://www.vudu.com/movies/#search/godzilla