Almost 557,000 patients are waiting for a first hospital consultation and thousands more have joined the queue over the last two months, it has emerged.