Hundreds of shoplifting cases have gone unsolved every day, with the number of unsolved incidents rising by more than 40,000 over the past year.