I think it is learned behaviour. Its a case of
'monkey see monkey do'
Over 93% of communication is body language, subconciously maybe its our way of telling the other person we are 'thinking'
I don't think there is any other meaning behind it, I always wave my cell phone about when I loose signal, doesn't help at all but I still do it.