I think all trees should be cuttable (except really small ones). However you don't always get wood for each cut. You do always get it when it falls down but that can take time. Unless there is a bug somewhere. I will try to replicate it :)
