It definetely sounds like a problem with your new rings. Do a compression check and that should give you some clues as to whether its a ring related problem or not.