Bulgaria's business climate deteriorated slightly in May compared to the previous month, as all sectors except services recorded a more unfavourable business environment, the statistical office said on Monday.