Linux voids your warranty.

Huh.

In a way I can see their point. You bought hardware, plus a licensed copy of Windows. You returned it without Windows.

But really, what does it cost to just re-image the disk? They don't really just resell RMAs without going over them, do they?