I wonder what the dealer looked at to see that the engine is in good shape. I don't see any way that you could tell if oil changes had been done on a engine short of tearing it down. After only 16K you probably wouldn't be able to tell anyway. If you don't have any maintenance records to prove that the oil was changed according to schedule, the warranty would probably be void if the engine problem could be related to poor maintenance.