There are many reasons why you may have experienced problems with xvideoservicethief plugins in Linux Mint 18. The first thing you should know is that it is not a problem with your hardware, but rather with a specific problem in your system. You will find a number of different ways to fix the problem. Some of the solutions will be easier than others. Ultimately, you will need to consult a knowledgeable technician to determine the best solution for your particular situation.