When you have to back track to a previous level, you must actually restart the game and play to that level too. If you just use level select, it will not work. You also can't be Super Sonic or else it'll turn off the chance to unlock Shadow.