There may be many causes of failure. It could be surgical factors, the nerve and blood vessels compressed, and occasionally people may miss the compression.
So these are the technical factors in any kind of procedure. Occasionally the pain reoccurs even though it has been decompressed correctly.
Not everything is known about trigeminal neuralgia, and there are other factors that may cause the pain to recur as well, despite adequate decompression.