I have replaced my grinding burrs, but now my coffee comes out coarser?

Yes this is quite normal. When you replace your grinding burrs on your coffee grinder you need to calibrate your coffee grinder. So you need to start from scratch again.