Maybe you started playing yesterday and got that quest today? If that's the case then the quest wouldn't get completed.
Yes quests are normally not an issue. You just have to starr with them active. I think that change was necessary with the new system of multiple save files.
Mind to share the replay? You are not allowed to build any other tower than light and nature. So I think even making Lucifer a fallen angel would not be allowed generally you get the message when you failed.