A mí me está pasando y por lo visto le pasa a mucha gente. Lo curioso es que esto no pasaba antes y se repente ocurre. En mi caso cuando me ocurre me toca meter de nuevo las tarjetas y a veces tengo que intentarlo unas cuantas veces hasta que consigo añadirlas ya que sale ese mensaje que tú dices. Yo lo que hago para que me funcione a la primera es primero reiniciar el reloj.
Lo cierto es que es un rollo que las tarjetas se borren de forma aleatoria cuando activo el pago con el reloj pero hasta que Samsung no lo solucione, es lo que toca hacer si quiero usar el pago con el reloj.
Es de suponer que Samsung es consciente del problema y harán algo para solucionarlo ya que está afectando a muchos.