The UK Healthcare Commission, in its second annual report to Parliament, says that a quarter of people waited more than two days for an appointment with their GP, despite Government assurances that almost everyone can see a doctor within 48 hours.
It also found that 22 per cent of people were deterred from seeing the doctor because surgery hours were inconvenient.
This had got worse since 2003 when 19 per cent were dissatisfied with opening hours.
According to the health services regulator, one person in seven also has a "problem" with the manner of surgery receptionists and a third of patients were not given enough information about the side-effects of medicine by GPs or hospital doctors.
Although the commission found many improvements in the NHS, it says that reforms designed to "put the patient first" were not being achieved.
The commission chairman, Sir Ian Kennedy, says that being an NHS patient is too often a frustrating experience, and services too often appear to be designed more to suit the needs of those providing them than those using them.
People, says Sir Ian, want better access to services, to understand what doctors tell them and to be treated and spoken to in a caring manner.
The report, the State of Healthcare 2005, found that 60 per cent of NHS dental practices were not taking new patients, an increase of 40 per cent on 2001, and the needs of many women were not being met by maternity services.