I'm sure the licencing was a pain in any case, this has some information (and speculation) to that end. Interestingly this time around they seem to have proper approval from the Tolkein estate, not just the movie rights holders.