DWYM: Can a dealer refuse to fix a recall?

If your car has a recall for a safety issue, dealers are supposed to fix it for free of charge – but not always! It turns out there are some reasons they may refuse.