Eiegntlich müsste _delay_ms bei korrekt gesetzten Fuses und F_CPU funktionieren (hat es bei mir zumindest immer getan).

Die Fuses müssten daher doch auf den Quarz mit 16 MHz passend voreingestellt sein, oder?
Bei neuen AVRs ist standartmäßig ein interner Takt von 4 MHz eingestellt (sofern sie nicht schon programmiert wurden).

mfg