Usually, on each of my trips, I find myself in a sticky situation which I have to get myself out of. For example, in 2008, I stayed in a hotel in Brussels for one night. I had an early flight out of Brussels the next day and the hotel employee who checked me in said that I could arrange for the hotel to call a taxi the next morning.
Well, the next morning I got up at 6:00, packed, and was ready to leave at seven. I went to the front desk but no one was there. I walked around the hotel looking for anyone who worked there. Finally I saw an open door to a room. Inside, a guy slept on a mattress on the floor. I knocked on the open door and said "Excusez-moi, vous travaillez ici?" over and over in my bad French until he woke up. He did work there and when I asked him about calling a taxi, he took me down to the ground floor, said something in French about catching a taxi across the street, then shut the door and left me outside with my luggage.
No one was out walking and there were very few cars on the street. I didn't know what he meant by "across the street", so I started walking, looking for another hotel where I could ask about a taxi. All the hotels appeared closed. I found one with glass front doors and I knocked until someone came to the door. I said I needed a taxi - "J'ai besoin de taxi" - and the employee pointed across the street. I headed there, unsure of what she meant, when a taxi came down the road. I waved him down and asked, "Vous-etes liberte?" That was incorrect French - I should have said "libre" instead of "liberte" - but he understood what I meant and said he was free and he took me to the airport.
I took these lessons away from this experience:
-It's always worth learning at least a little of the language in the country (-ies) you're traveling in
-Be persistent. Keep asking. If you don't get a satisfactory answer, find someone else and ask again.
-Don't freak out. Stay calm and think logically. Where can I go to get help?
-Don't worry about making stupid language mistakes. Native speakers will know what you mean.
I'm curious about the adversity that other travelers here have faced, and how you overcame it.