This paper proposes an original method for estimating the velocity of a target by leveraging the multiband capabilities of modern Integrated Sensing And Communication (ISAC) systems. Traditional Doppler estimation relies on regular sampling rates, but ISAC systems often face irregular packet arrival times because they reuse opportunistic communication traffic. This non-deterministic timing increases the risk of Doppler ambiguity and aliasing, degrading velocity estimation accuracy. To resolve this, we advocate exploiting frequency diversity across multiple carrier frequencies to observe Doppler shifts without imposing restrictions on packet timing or requiring dedicated sensing overhead. A multiband velocity estimation problem is here formulated as a mixed-integer quadratic program by utilizing phase differences from all possible pairwise packet combinations. By integrating at least one unambiguous phase measurement, the system can reconstruct the true target velocity even under sporadic traffic conditions. Simulation results using realistic traffic traces demonstrate that this approach significantly outperforms multiband likelihood-based and single-band algorithms, with accuracy improving as frequency separation between bands and inter-packet time intervals increase. This framework provides a zero-overhead solution for robust velocity estimation in dynamic ISAC environments.