Problemi coi biglietti aerei ... senza biglietto?

Dal Giugno 2008 non ci sono piu' i biglietti aerei di carta, tutto e solo informatizzato.
Sono curioso di sapere se a qualcuno e' capitato di pagare il volo e poi trovarsi a terra sentendosi dire che il suo nome non risulta, e senza avere nulla in mano per dimostrare che ha prenotato e pagato un certo volo.
Come ci si comporta in casi del genere?
L'overbooking c'e' da anni, ma i biglietti senza biglietto non lo favoriranno?
Paolo