Pokud Vás nemůže druhý telefon nalézt, bluetooth musí být nastaven na Zapnuto a viditelnost nastavená na Zobrazit všem.
Doplňuji
S operátorem to nemá nic společného, možná ale dovedou na lince poradit.
Vypadá to ale na nedostatek místa v telefonu (je možné, že se snaží uložit do telefonu a ne na paměťovku, u tohoto modelu se mi to stalo). Telefon to právě nedá nijak vědět.
Pokud máte dost místa na paměťovce a v telefonu málo, zkuste přesunout něco do paměťové karty a místo v telefonu uvolnit.