Virgin Media O2 has opened a new store in Marshall’s Yard, Gainsborough, as part of the company’s ongoing commitment to the high street.