58000 miles, i think it was flushed with a new filter. And yeah I had the same problem before its just gotten worse