It sounds like you're probably on Johnny. This happens fairly often on Johnny because he's our experimental server. Since we allow unlimited free signups on Johnny he's very overloaded and the high load has a tendency to break addon domain creations. Let us know your username and the addon domain you're trying to add and we can fix it manually.