CyclOSM - OpenStreetMap Wiki has
The website www.cyclosm.org offers a demonstration of this map style, over the full planet and with minute updates thanks to the support of the French local chapter openstreetmap.fr. Tiles are rendered up to zoom level 20.
is that site having the same kind of problems? Maybe French local chapter hosts/hosted osm.org tiles?