Had the same issue on my Boardman Pro 29er.
Seatpost was a mess, properly ****, put my finger in the seatube tube and there was indeed some burrs where the seat stays meet the the seat tube. Got a half round file in there and tidied it up.
Problem was the seatpost was now so badly scored its was roughing up the seat tube every time I moved it.
Binned the original seatpost shimmed the seatube to 30.9mm and bought a nice new Race Face Turbine post.
Problem now fixed permanently and as a bonus all my bikes now use 30.9 seatposts!
Would be nice if a brand new bike didn’t have these issues but sorting it myself was probably a lot less hassle than pissing about trying to get Halfords – 15 miles away – to sort it
EDIT
Oh and I should add, despite the issue, it really is a brilliant bike an absolute flying machine. If you get one though make sure you have the shop check the seat tube before you accept it!