Se hai un collegamento IMAP sul "social" del Note è normale che quel che cancelli da smartphone si cancelli anche sul portale: se le hai eliminate cestinandole dovresti ritrovarle nel cestino, altrimenti penso proprio che le hai perse tutte.
La cosa che ti consiglio è di controllare nella tua casella (magari da PC l'interfaccia è più friendly), verifica se in "cestino" o "trash" o come si chiama ci sono... potresti ripristinarle.