Take a look at the title of the uv code you purchased. Does it say "Unrated", "Extended", "Limited", etc? Try searching for that version on Vudu, in order to successfully redeem your movie code.
You can search here on vudu for movie titles. Noticed the versions that pop-up on search.