Have you practiced with anyone you trust and respect? Self-assessment in interviewing skills is really difficult. You need feedback about how you are actually coming off.

Oh, and think about recording yourself practice interviewing.