Now I wonder if that's actually correct
Disassembly addresses are always even. As you said, machine instructions are always two or four bytes. From the Atmel documentation: "The Program memory is organized in 16-bit words". It all comes out even addresses. I think you're right.
That's rather clever. I'm starting to like those Atmel processors. 