I had exactly the same sort of thing happen to my Brother lazer printer at work on Monday. Turned it all off and when I restarted Tuesday afternon it worked perfectly so the man in the shop is correct. Don't know why it worked but all I know is that I was really relieved as I had to print the wages out and I was terrified of not being able to.

Nina x