How to add a link to an image in a view
You can use the image url formatter module to output the path to the image.  Then do like you tried before to Rewrite Results and add the markup.  

&lt;a href="http://www.example.com"&gt;&lt;img src="[field_file]" /&gt;&lt;/a&gt;