You should have received an email confirmation after rebooking. If you have that, you should be able to call back and reference the details.

If no email, then probably nothing was booked (for whatever reason) and you are stuck.