What to do? Cannot get promotion although contributed a lot.

Manager just said I am strong on skills etc, but not on communication and influence to others. I am thinking directly talk to VP, but not sure if this is good approach. Please advise.