Hundreds of patients have waited up to eight months for diagnostic tests, breaching the Scottish Government's 18-week guarantee.
NHS Grampian said 550 of its patients waited longer than the guaranteed treatment time because of a backlog caused by a broken scanner.
The Scottish Government said it is unacceptable for anyone to wait so long for a diagnostic scan.
NHS Grampian was given the all-clear in a recent audit of waiting times. All 14 of Scotland's health boards were asked to review their practices earlier this year following concerns that the manipulation of waiting times uncovered at NHS Lothian may be more widespread.
A spokeswoman for NHS Grampian said: "Regrettably, some patients referred on a non-urgent basis will have had to wait up to eight months for a scan as a result of damage to one of our two scanners. That scanner has been replaced and we are now working towards reducing average waiting times to the 12-14 week norm. Urgent referrals are seen within two to six weeks."
The spokeswoman added: "There are a number of patients who we acknowledge have been waiting much longer than we would wish for. However, we are urgently looking at a number of ways to alleviate this, including mobile scanners in the community, and we are actively exploring the possibility of sourcing scanning facilities in alternative locations."
A Scottish Government spokeswoman said diagnostic scans are part of the 18-week referral-to-treatment guarantee and that it is unacceptable for any patient to have to wait longer.
"We would expect NHS Grampian to explore all options to reduce exceptionally long waits for patients, including exploring the use of additional capacity from another board or the independent sector, and we will be raising this with them as a matter of urgency," she said.
Labour health spokeswoman Jackie Baillie told BBC Radio Scotland the latest revelation about waiting times is "frankly just extraordinary".
She said: "These are very basic errors about the recording of waiting times. They shouldn't be happening; there are guidelines. If a scanner has broken down there should be the resources there to fix it. If the Government have promised that no one should wait longer than 18 weeks for treatment then we should attempt to meet that."