I wouldn't worry too much just yet mate - all the cylinders within 5 psi of each other is a pretty good result. The low figures could just be caused by a dodgy battery or starter. Run a wet comp test by putting a few drops of oil down each bore first, and if the numbers come back similar, then you don't have anything to worry about. If they change significantly, then yeah, your rings are likely on the way out.
Either way, I doubt low compression across the board would cause the problems you're describing.
Either way, I doubt low compression across the board would cause the problems you're describing.