I think it's a bit ripe to ask for them to buy you new wheels when the easiest and sanest fix is a simple cold set. You might want to check the alignment on the frame too. If this is a fairly standard production type frame it's likely the factory makes them in both 130 and 135 variants so something along the line just got mixed up. Especially if the frame isn't made for one of the big names like Surly or something, the specs being a little off is kind of par for the course... part of the reason that they are cheaper than buying a frame from an LBS catalogue is that it doesn't get the same amount of QC as a way to control costs.
If there's a good co-op in your area they might have the time and space to show how to do it all yourself. I know any new (or new-to-me) frame I get gets the old string check as well as a check on the dropout spacing and alignment, and sometimes I'll even tap and face the BB since our local co-op has the stuff do it.
Do you have a link to the seller's page?