Experimente ######"."##"."######"."# . Funciona no Excel 2010. Coloca o literal . s - qualquer valor entre aspas é literal, em vez de qualquer significado especial que possa conter.
Uma nota interessante, Excel 2010, ######.##.######.# exibe o número de 15 dígitos como XXXXXXXXXXXXXXX... (sim, três pontos literais no final).