Also Shannon, did you get the name of the Supervisor that you spoke to at CCL?? If you did, I would call them again and have them input supporting documentation in your reservation under the "notes" field. Even if you don't have the orig Sup's name, there should be a record of them in your reservation by their log-in I.D. Since you spoke to him/her directly, I would be shocked if they did not make any documentation in your reservation.
Not to add to your stress, but just to let you know that CCL has to enforce rules/regulations put forth by Homeland Security. You can also contact the Immigration/Customs officials at the port you are sailing from, give them your situation, and see what they say. You can also get the Immigrations # from CCL.
Hope I was able to take some stress away. Take care,