Notification Email URLs not correct

When a site is built on our dev server, everything works correctly. But, when it's moved to the live server, the email notifications sent out regarding module updates contains incorrect URLs.

Before moving:

There is a security update available for your version of Drupal. To ensure the security of your server, you should update immediately!

There are security updates available for one or more of your modules or themes. To ensure the security of your server, you should update immediately!

See the available updates page for more information:
http://mobucks.usnx.com/admin/reports/updates

Your site is currently configured to send these emails when any updates are available. To get notified only for security updates, http://mobucks.usnx.com/admin/reports/updates/settings.

After moving:

There are security updates available for one or more of your modules or themes. To ensure the security of your server, you should update immediately!

See the available updates page for more information:
http://default/admin/reports/updates

Your site is currently configured to send these emails when any updates are available. To get notified only for security updates, http://default/admin/reports/updates/settings.

After searching for some answers online and then doing some testing, it seemed that if I went into Admn ->Config -> Search & Metadata -> Search Settings and re-indexed the site and ran cron until the site was back at 100% it would fix the problem.

However, there is some house cleaning and restructuring going on with our servers and a couple of sites have been moved again, this time from a live server to a live server. And my little fix for the issue above is not working. Any ideas to fix this issue, OTHER THAN going in and setting the base url in default.settings.php?