Email Routing - address does not exist

messages sent to, which should be routed to catch-all address, cannot be delivered. I am getting this error when sending email to the above address:
5.0.0 smtp; 550 5.1.1 Address does not exist.
Permanent Failure - Other or Undefined Status

Looking at Email routing beta: 550 5.1.1 Domain does not exist, some users got their problem fixed somehow by the staff.

What should I do to fix the problem?

Problem is now fixed, I didn’t do anything. Probably some caching stuff.