Dirigi-te às vodafone action store: Porto (R. Ranha) e Lisboa (P. Nações), resolvem-te o problema na hora.
Sinceramente também não acredito que te troquem os phones, mas tenta...
Por outro lado, no eBay arranjas facilmente uns earphones para iphone OEM por 5/6€.