Multisite & WordPress Search & Replace Tool

Hi,
I am using the WordPress Search & Replace Tool by Interconnect/it to replace some url’s on WordPress Multisite. I am able to connect to my db, select a table and enter in the search and replace strings. But when I run the script, the results show that nothing is replaced.
This is really strange because on my non multisite sites, the script works.
Any thoughts?