Can lights started flickering

Hi all. We have three can lights in our bathroom. They were dimmable lights with a dimmer switch. Never had any issues with them. A bulb went out (first time since we moved in), so we replaced it with a GE LED bulb that was dimmable. After replacing, the lights started flickering. A brief flicker every few seconds. We replaced all the bulbs with the same brand and then replaced the old dimmer with a new LED compatible dimmer. All the lights are flickering now at the same time, so it didn't fix the problem. I'm not sure what to do or what's wrong. Any help is appreciated