The fire must burn for a total of at least 60 hours. If you let it go out repeatedly trying to get the ash key, you can actually make it take longer than that. Also, repeatedly pausing and changing the game speed can affect how long it takes. Try adding some wood to the fire several times to see if that helps.