A few weeks... guess it's not a short-term fix but a permanent change. That's a bit disappointing; nothing really wrong with paper napkins, but cloth napkins give just that extra touch of refinement.
They do provide cloth napkins on flights, so not sure what the rationale might be on that change.