Non-equilibrium relaxation and near-arrest dynamics in colloidal suspensions