If the official codex approach (http://codex.wordpress.org/Changing_The_Site_URL) is causing you problems, give this a try. Be sure to change the constant declarations and modify table names as necessary for your instance. Confirmed working with WP v3.4.