Yes, you can use newspaper instead of the paper towels. Either one works fine. I also think you should take your BP to a vet. I'll see if I can find any near where you live.
Edit: Location isn't in profile. I'd move the snake out of the tank and put him/her into a quarantine type setup, usually a plastic tub (with holes), paper towels (or newspaper), and a water bowl. Try to find a breeder in your area, they might also be able to help, or at least diagnose your problem.