Newspaper is not really an ideal substrate because it doesn't retain moisture very well (as you've found out). Try something like vermiculite next season.