Random problems are the worst. As they mentioned, that's one way to rule out the egr. Seems like an ignition issue to me. Either the coil itself or the connector. Sometimes it looks fine but there may be an intermittent connection.
brakes will get hard as the engine is either under load (open throttle) or shuts off... Either way it means there's no vacuum.