Your post is a little confusing. You said you put in a 20A outlet. Did you just replace an outlet? Or did you run a new 20A 12guage circuit back to the panel? What size breaker do you have now? Your old outlet might be rated for 15A, but the actual wire itself could be 20A, which is fine. I remember this was brought up before, and I beleive code allows this.