I have used these approved locks since they were first introduced without a problem. The issue that occurred had to have happened at your departing airport, not at your destination.
I have checked my luggage at LGA, JFK, EWR, LAS, LAX, FLL, DTW, ASE and PBI and used my locks without a problem. I will continue to use them, and will file a complaint if they are cut off. There is absolutely no excuse at this point in time for a approved lock to be cut except for laziness or total ignorance by a TSA employee. Again I state that we all should file official complaints if this occurs.