The answer
A name may already be registered or have special requirements. Availability can also change between searching and ordering. An available result does not mean that trademark or naming rights have been checked.
What to do
Check the complete name, including its extension and spelling.
Try a memorable variation based on your name or service.
If results conflict, send the exact name and displayed message to support.