Solid check engine light and code p013116 flashing. 780 miles

I've read that it's an O2 sensor. This happened at around 16 miles but went away on it's own.

I'm no longer under warranty. Any ideas?

I'm still in the break in process had for 2 days 4.5hrs and today error code 131 and 130 came up and they are both O2 sensor related. Is this what I have to look forward to? I'm having my doubts about this machine....very disappointing