When you upload new songs for AutoDJ you need to restart your streaming service to allow the new songs to be added. If you have listeners currently listening don't worry because there will be not dropout for them.
To restart your stream look for the "Restart" button in your Shoutcast control panel.