针对卫生间外面壁纸刷了防水还总是发霉的问题，您可以尝试以下几种解决方案：

1.调整防水措施：尽管已经刷了防水涂料，但可能防水效果不佳或施工不当。您可以检查防水层是否完整、无破损，以及涂刷是否均匀。如有必要，可以重新施工防水层。

2.清洁墙面：壁纸发霉可能是由于墙面潮湿导致的。首先，清洁墙面，去除残留的霉菌。可以使用酒精或专用清洁剂进行清洁。

3.加强通风：保持卫生间通风良好有助于降低室内湿度，减少霉菌的生长。您可以安装排气扇或窗户，确保卫生间内有足够的新鲜空气流动。

4.定期检查：定期检查壁纸状况，一旦发现发霉迹象，立即采取措施清洁和处理。

5.更换壁纸材质：如果以上方法都无法解决问题，可以考虑更换壁纸材质。选用防水、防潮性能较好的材质，如PVC壁纸或无纺布壁纸。

6.墙面处理：对于潮湿严重的卫生间，可以考虑使用防水涂料或瓷砖等防潮性能较好的材料进行墙面处理。

7.避免使用含有大量霉菌的清洁剂：某些清洁剂可能含有一定量的霉菌，使用时要注意防范。

综上所述，解决卫生间外面壁纸刷了防水还总是发霉的问题，需要从多方面进行处理。除了加强防水措施外，保持通风、定期检查和清洁墙面也是关键。如有必要，可以考虑更换壁纸材质或墙面处理。