Base URL not working

Hello and thank you for your amazing module!

I have gone through several posts with this same concern, but no one really had a 100% fix to this issue.

Here is the problem :

I installed XML Sitemap on my DEV server and generated the sitemap from there for testing. Everything worked perfect and all my links had http://my-dev-ip/clean-url

Now in production, I noticed that instead of having my live domain name, I still have my DEV IP address.

I have done the following steps so far from what I have found here on previous posts :

1. Changed base_url in settings.php and cleared Drupal's cache multiple times
2. Changed the "Default base URL" in the advanced tab and cleared cache
3. Re-indexed the entire site
4. Updated cached XML, I've also tried to delete them and re-create them with "Rebuild Links"

None of these have worked, once I click on the generated XML link, all the links contain the DEV IP address.

If anyone could help me further with this issue it would be greatly appreciated!

Thanks!