Thats strange and a question mark for your client 
The stock exists in system but there is no stock in physical warehouse or store. Don't they have any control over missmatch in SAP stock Vs Physical stock. What is the usage of availbility check if they still need to delete material from delivery
Thank$