From your current state, one thing it sounds familiar to is a bad EGR/line. I know you replaced the gasket, but what about the actual valve? Also, a clogged EGR line can give you similar issues. Clogged line and valve can choke out the engine with bad re-circulation mixture.