Have you done a proper gear adjustment after replacing the ring, if not then you should start with that. Make sure the limits are set correctly (both front and rear gears). Also check if you're using the correct chain size for your setup.
The problem could also be a change in the chain tension...