Ich habe mir "irgendwie" selbst geholfen.
Der Fehler kam wohl daher, dass die VirtualWire-Lib die crc16.h included - das selbe macht auch die JeeLib.
Der Unterschied: Die JeeLib nutzt die crc16.h im /avr/avr/utils-Verzeichnis, wohingegen die VirtualWire-Lib eine eigene crc16.h mitbringt, die aber 3-4 x kleiner ist.
Ich habe also die "normale" crc16.h von C:\Program Files (x86)\Arduino\hardware\tools\avr\avr\include\util nach C:\Program Files (x86)\Arduino\libraries\VirtualWire\util kopiert und die bestehende Datei vorher umbenannt.
Nun klappt auch mein Sleep einwandfrei...