Well, I do have that problem too. I mostly go to blues jams and though the tunes are "easy", sometimes the guitar or piano player changes the key and for one second I'm totally lost, then I catch it quickly.
The II-V-I is THE place to start. Also, by intervals you can get in all tunes, you...