Hey everyone we also have this problem.
After we installed 1.1.3 the image URLs and URL keys stopped working. Now the simple url indicated in the data feed http://www.lightingsale.com/media/catalog/product/s/a/savoyhouse-kpss116669.jpg does not seem to work anymore. It will load in Firefox but not internet explorer. It is like there is a URL redirect.
Another problem is the direct link to the product no longer works. http://www.lightingsale.com/savoy-house-kp-ss-116-6-69.html no longer takes you to the product for example. You have to goto http://www.lightingsale.com/catalog/product/view/id/44773/s/savoy-house-kp-ss-116-6-69/
There is no list of these URLs output when you export—so there is no way to generate links to the products. You can even build a list because the product ID numbers are also not exported.
This is a problem for us because all of our product data feeds will not work with new products. For some reason the old products that we already had in before the upgrade still work.
Enabling rewrites does not fix the problem—again this only affects NEW products added after the upgrade. Existing products were not affected.