All these do the escaping properly. But the code went like this:

$data = $attempt;
$data =~ s/$attempt/$newstr/;
[download]

The problem isn't simply bad escaping. Either $attempt gets munged, and the match fails, or you have to premunge $data to get $attempt right, and the match still fails.

So /\Q$attempt\E/ really is the best way to go.