Missed appointments are driving up wait times and costing a free healthcare service thousands each month.