I've had trouble in the past and found by talking to a baggage claim rep at the airport, chances of my issue being resolved in a timely manner is much greater.

I've yet to experience the aforementioned "1K baggage claim line" since I've not had any misplaced/lost/delayed bags since becoming a 1K in October 2009. But before then ... good greif!

Best wishes on getting your bags back...