It is Captains Circle, not Captains Club. You may have confused the clerical workers by using the incorrect terminology.
The phone numbers are:
United States: 1-800-PRINCESS (1-800-774-6237) Canada: 1-800-LOVEBOAT (1-800-568-3262) Australia: 13 24 88 New Zealand: 0800 780 717 United Kingdom: 0344 3388 674