Pues, tal y como te han dicho, o pierden por la válvula, que pudo quedar mal puesta o haberse aflojado o algo, o pierde el propio neumático. Si pierde el neumático, bien sea por una fisura o por algún sitio, debería notarse al meterlo bajo el agua.
Incluso he visto algún caso en el que la pérdida está entre la llanta y el neumático, bien por una imperfección del neumático a la hora de fabricarlo o bien porque la llanta se ha deformado por algún bordillazo o pedrada, en todo caso esto también debería notarse al meter la rueda entera debajo del agua.
Además, piensa que al meterle un montón de kilómetros al coche, las ruedas se habrán calentado, por lo que habrá subido la presión y cualquier posible microfisura en el caucho u holgura o imperfección entre el neumático y la llanta pudo haber dado la sensación de que haya desaparecido, pero lo único que pasó es que el hueco por el que sale el aire esté más apretado por la presión y no pueda salir. Al enfriarse baja la presión y vuelve a las andadas.
Lo raro es que lo haga al meterle esos 20 kmtrs. Sería más normal que el aire lo pierda cuando el coche esté un par de horas parado o más y que al volver te encuentres menos aire en las ruedas.