Goto the safe in Nibelheim Mansion. Enter the code RIGHT 36, LEFT 10, RIGHT 59, RIGHT 97 and defeat Lost Number. <Hint... paralyse>. After the battle get Odin and the Basement Key from the safe and you will be able to enter that room now. You have to talk to vincent twice and then leave the room... eventually he will follow you.