I had the same issue! Took it back to Verizon, just last week. They said this isn't a known issue. Had it replaced with a new Edge Plus and it's still really warm when charging. It makes me nervous and I'm surprised Samsung hasn't done anything about this.....