The Portevin-Le Chatelier (PLC) effect is a phenomenon by which plastic slip in metallic materials becomes unstable, resulting in jerky flow and the onset of inhomogeneous deformation. The PLC effect is thought to be fundamentally caused by the dynamic interplay between dislocations and solute atoms. However, this interplay is almost always inaccessible experimentally due to the extremely fine length and time scales over which it occurs. In this paper, simulations of jerky flow in W-O interstitial solid solutions reveal three dynamic regimes emerging from the simulated strain rate-temperature space: one resembling standard solid solution strengthening, another one mimicking solute cloud formation, and a third one where dislocation/solute coevolution leads to jerky flow as a precursor of dynamic strain aging. The simulations are carried out in a stochastic framework that naturally captures rare events in a rigorous manner, providing atomistic resolution over diffusive time scales using no adjustable parameters.