Hyde here from Shopify. Great question!
Have you previously used the domain on another store that is now no longer active? Or have you previously owned it through another domain provider?
If the domain is still owned elsewhere you will be unable to purchase it. If you haven't bought the domain before, or if you haven't previously had a store with us, let me know and I will dig into this with you.
All the best, Hyde.