También dependerá de hasta dónde tenga que llegar la sim: a mí me tardó una semana, pero estoy en la península; seguramente, para que llegue a Baleares o Canarias, tarde más.
Si eres peninsular, yo empezaría a reclamarla con un correo; si, por el contrario, eres isleño, esperaría un poco más...