Da ist ja schon der Fehler.
Der Mega32 hat keinen internen Quarz sondern einen internen R/C-Oszillator.
Wenn du die Fuses auf "externen" Quarz umstellst, dann deaktivierst du den internen R/C-Oszillator und aktivierst den Quarzoszillator.
Dieser kann aber mangels Quarz nicht schwingen.
Also einen Quarz anschließen und der Kontroller läuft wieder.