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 again. You can't just swap out the old ones for the new ones without doing this.