The health budget overrun is proving a major headache for the Government.