A la segunda opción...creo que deberías borrarlos en la cuenta de gmail desde el pc para que no te vuelvan cuando sincronices de nuevo. Digamos en cierto modo que cuando sincronizas, importas desde la cuenta de gmail al teléfono....y cuando borras lo haces solo desde el teléfono.
A la primera duda...¿es solo con esa app o has probado si sucede con otras?