A lot of the value of a newspaper is the physical manifestation of it. If you're in front of a computer there are many other sources that are free, whereas if you have a paper you can easily read it away from a machine, and people understand the costs involved in manufacturing/delivering it.

I think paywalls will exist for content that provides value or that one is assumed to read, but for general news it probably won't work.