The problem described in the video is that it would be too computationally expensive to use quantum physics to describe solids all the time. However, there may also be a scale issue wherein solids larger than a certain size cannot be explained purely through quantum mechanics.