High-level resources cannot be stored at low-level Warehouses.
The amount of resources that can be additionally kept after upgrading is stated in the upgrade window.
You need to upgrade the Warehouse to level four to place lumber there. The point is that the level of Warehouse and its upgrade are different things, and therefore performing the third upgrade means the upgrade from the third level to the fourth one.