Problem solved. My assumption that the RFLink was already flashed was wrong.

I just bought a new RFLink from Nodoshop, soldered by them. When I connect it to my Windows machine, it sees the COM-port but in the RFLinkLoader, when I turn on serial logging, I get the message "RFLink Gateway not detected". Am I doing something wrong?