Maybe they're not looking in the right place for the fault codes. If it's cleared when you restart it wouldn't be an active fault code. Isn't there a way for them to look in a log/history of previously active fault codes? I could be wrong.
Sounds like it could be carbon build up?
Sounds like it could be carbon build up?