We're having a similar issue with the ESRI World Street Map.
Prior to v3.2, the tiles load fine when zooming in beyond 1:1128. This includes No Data tiles, for which we've implemented the code in the NoDataTile sample posted above. Now, in 3.2, the base map just disappears when zooming in beyond 1:1128. No tiles are loaded, thus not event is triggered, rendering the NoDataTile code useless. Users just get a white screen when they go beyond the extents of our overlayed cached map.
Can anybody offer up a solution? We've implemented some of the new for 3.2 features, so going back isn't really a good option.