When I got my Encore 204 Ruger barrel, I cleaned it really well.
Then from a good steady rest, I was able to shoot 3/8 inch groups with Hornady factory 32grain V-Max's.
While shooting, I ran a Bore Snake through it after every 3 shots during my first shooting session
I'm in agreement with the rest of the replies here, If everything is good to go and you're still getting groups like you describe, then the barrel must go back to TC.