We just ran queries to change the url within the DB.
Yup, this is exactly what will do it. In my tutorial, see the note at the top of Step #2 in the yellow box. You’re working with data that is serialized so it can be stored. This means that the length of every string involved in the serialized data is crucial.
Do you have a backup of the database that you can put back, so you can do it over again? If so, you’d want to use something like this: http://interconnectit.com/products/search-and-replace-for-wordpress-databases/ — But if you can’t put the database back the way it was, you’re kind of just stuck with the way things are; the data is lost.