Truffa Grimaldi lines

Buongiorno,
sono stato vittima di una truffa da parte della Grimaldi Lines, e vorrei capire come comportarmi.
Il 23 marzo ho prenotato sul sito della compagnia di navigazione un viaggio andata e ritorno da Livorno a Olbia, auto e cabina e tutto è andato a buon fine.Ho pagato con Paypal.
Il 6 maggio ricevo un rimborso su Paypal di 66 euro da parte della compagnia di navigazione.
Per avere delucidazioni cerco di contattare inutilmente il call center un paio di volte, poi mi decido il 16 maggio a scrivere all'email riportata sul loro sito, ma non ottengo alcun riscontro.
Il 27 maggio mi attacco al telefono e riesco a prendere la linea con il call center, che molto tranquillamente mi spiega che la nave è stata cambiata e la cabina che avevo prenotato non era piu disponibile. Io faccio le mie questioni sul fatto che non è cosi che ci si comporta, poi vado a controllare il biglietto originale e realizzo che la voce di costo relativa alla prenotazione della cabina era di 115 euro!
Quindi non solo la Grimaldi mi ha cancellato la prenotazione senza proteggermi, ma mi ha anche rubato 39 euro!
Potete darmi qualche consiglio?
grazie Mille
Dario, da Pavia (PV)