Likely you added your costume before April 2009, or before you upgraded to Celestial. You can do one of two things.
1. Wait for approval, this is usually pretty quick anyway
2. Copy and paste your costume information into a new costume entry and delete the old one. That one should have automatic approval.