@denton Shortly after posting this things started working again. I am not sure what solved the problem but I believe it was related to a password reset. I had reported the issue to flic support so maybe they did something? Changes in the flic app are now immediately reflected in alexa devices.
I have been fighting this for a few weeks but as of right now everything works.