I struggled to get taxis sometimes, as did staff at my hotel and also another that I used. I think it very much depends on time of day, how far you want to go etc. many 'available' taxis were refusing fares. Doorman at hotel seemed to indicate it was common.