Well, it's either runout in the seat, or a bent valve. I have had to reface new valves before..
The valve is the best case scenario. It's a lot easier to take a single valve to get refaced than to touch-up a seat. You could try sticking the valve in a drill to see if there's any wobble in it.
If it's not too bad, lapping MAY do the trick.