In this particular case the Guardian article doesn't answer the question, but it's almost certainly the case that the courts found that Tolkien's estate didn't infringe upon Polychron's unauthorised work. In the UK (and much of the world), the bar for creating an original work is incredibly low, currently it's the EU approach where the author needs to express (creative) originality through choice, selection, or arrangement of a work. Previously the UK had the 'sweat of the brow' rule where the bar was even lower, only requiring 'labour, skill or judgement' in producing a work. The UK also explicitly protects derivative works from being considered infringement if they're found to be a parody, caricature, or pastiche, but this obviously isn't the case here.
Also note that 'copyright service' is a private company that sells copyright protection as a service through registering a work. The UK, unlike some countries, has no register of copyrighted works so you don't need to register a work for it to receive copyright protection in the UK.
Japan's very lucrative doujinshi (read: fan novels) and fan art scenes exist purely because most of the creators and publishers turn a blind eye to them (it's free marketing and good will from fans of their works). They only start caring if the fan works are being sold for profit or harming the original IPs.
Comiket exists thanks to everyone knowing and respecting where the invisible lines in the sand are drawn.
Permission is absolutely required in Japan, legally speaking. In practice, the requirement for permission is ignored under gentlemen's agreements.