Well I couldn't search for wood without the fire on. It said "needs fire or power".
However I finally got it - feeding the fire and searching for wood are separate actions. I thought searching for wood would suffice. Thanks for the help, onwards and upwards