If the heat sink fan doesn't spin, all kinds of errors are possible, including the one you listed. From your description, there is definitely an overheating problem, so my suggestion is that you check for a loose fan wire, an incorrect setting in the BIOS (choose default fan settings), or replace the fan entirely.