With a bit more scouting work i figured it out myself.
Apperently the function tone() uses timer 2 wich, by default, the IRremote also uses when using a ATmega2560 chip.
In the file IRremoteInt.h, you can define wich timer to use. Everything works now!