Ontem finalmente consegui utilizar com sucesso a vídeo chamada no meu 5800 XM. A ligação foi feita de um 5800 XM com chip da TIM São Paulo para um Nokia N95 com chip da TIM São Paulo. Como a vídeo chamada funcionou, acredito que o 3G esteja funcionando também (Aparece 3.5G no sinal do aparelho).
O site Nokia Guru divulgou uma tabela com as frequencias 3G no Brasil:

O site Nokia Guru divulgou uma tabela com as frequencias 3G no Brasil:

