The warning "Height limit for building is 256 blocks" appears if you right click on the top surface of any block at Y=255, even if you don't have a placeable block in hand. It will even occur if the block you are clicking on has a right click action associated with it, (chests, buttons, etc.), canceling the place action.