The moment you run into an obstacle in her social bond and she refuses to go out with you, don't worry; all you have to do is follow the story and get through the next dungeon to get the next character. The next time you have a day off, you should be able to chat with Marie and upgrade normally.