It's usually the other way around for me. I tend to be overconfident and most people mistake that for either arrogance or conceitedness.

I think both of you suffer from social anxiety.