Sounds like the oil change was for a 6.8 and not the 7.3. One good feature on the 7.3 is with low oil or bad oil they will run bad, if at all because of the need for high pressure oil.

To bad the other shop didn't catch the issue on their second chance.

Co... Login to read more.