I tried two different times to start a new file. Both times, after obtaining wood, it would not recognize that I had received it and would not give me the achievement.

Did you open your inventory before?

What mods are you using? (Either upload a log file or click on "Report BuildCraft bugs you find here" when you first open a world).

EDIT: And what version of minecraft are you using?