Un truco que le escuché hace años al buen @yoyo308. Con los contactos sincronizados, creas uno nuevo llamado Publicidad, SPAM, Tocadores de narices o como queráis, y vas añadiendo ahí los números que te vayan molestando. Luego buscas ese contacto, lo bloqueas (iOS) o bloqueas sus números (Android) y apañado. Tu lista de bloqueo no se queda en tu teléfono viejo, cambia de teléfono contigo.
victor