We currently handle this issue by "warming up" realurl cache table (i.e. regenerating all products URL with typolink function). It can take several minutes. during this time products page are not available. Anybody having the same issue ? I'm not sure at all if this is the right way to solve this problem.