I actually had something similar on my Dan Wesson .357 I bought many years ago. Shot the heck out of it and that gun now shoots very accurately, about 3,000 rounds later. Actually, it took about 1000 rounds before it settled down.
Certainly nowadays, I'd look into getting a replacement barrel from the manufacturer if it's a new pistol.