Weird issue after going from localhost to server

Hello,
I developed my CI application on localhost,
After moving it to a live server, I changed the config in Config/App.php to reflect my new URL.
However, all the links that use base_url() still point to localhost, making my site unusable. Already tried removing cache etc, but no dice.
Anyone have any idea why this happens?