B767-300 and 300 ER
Flight Crew Air Transport Pilot (ATP); Flight Crew Instrument; Flight Crew Multiengine
Aircraft Equipment Problem Critical; Deviation / Discrepancy - Procedural Maintenance; Deviation / Discrepancy - Procedural MEL / CDL; Deviation / Discrepancy - Procedural Published Material / Policy
Air Traffic Control Provided Assistance; Flight Crew Returned To Gate; General Maintenance Action; General Flight Cancelled / Delayed
Aircraft
Flight ABC arrived in originated in ZZZ1 and arrived at ZZZ at XA:XAz.Upon arriving at ZZZ I checked the brake temps as I always do and saw no temperatures above 3.Flight ABC   (ZZZ- ZZZ2) (in Aircraft X) originally blocked out on time at XA:30Z. The flight had a long taxi due a runway change; caused by windy conditions. It felt to me that more power than usual was required to taxi. I thought that this was likely due to the windy conditions from a thunderstorm that had passed.As we arrived at Runway XXR the Tower cleared us to taxi onto the runway and cleared us for takeoff. We accepted the takeoff clearance. As we turned from the taxiway onto the runway; I noticed the brake temp. Light illuminated. I stopped on the runway to check the brake temps and the left truck was very hot. 5's and 7's. (the right truck was all 0's).We had not yet added power for takeoff. We canceled our takeoff clearance and asked for permission to taxi off the runway. We were given taxi clearance but the aircraft would not move; even with high thrust settings.We told the Tower we could not move and we received clearance to stay in position on Runway XXR.We shut down both engines; and called Maintenance Control; who sent out the ZZZ mechanic. He inspected the brakes and found nothing wrong. The mechanic conferred with Maintenance Control and we all deemed that it was deemed safe for the aircraft to taxi back under its own power when brakes cooled.We taxied back; and wrote up the issue.Maintenance checked many components; and worked very hard. The mechanic found an issue with the auto brakes; and deferred the auto brakes. After all maintenance and dispatch paperwork was completed; we pushed again and flew to ZZZ2 uneventfully.Upon arriving at ZZZ I checked the brake temps as I always do and saw no temperatures above 3.I do not believe this was an aborted takeoff as we never added take power.I can write a Captains  report as 'brake failure while Aircraft in motion' is a reportable incident latter today if you think it is necessary.Flight ABC originally blocked out at XA:30z. We returned to the gate at XB:38z.Flight ABC blocked out a second time at XE:35z departed at XE:42. Landed in ZZZ2 at XF:16 and blocked in at XF:25.
B767-300 Captain reported brake temperatures high on taxi for takeoff; resulting in a return to gate and maintenance placing Autobrakes on MEL.