i have a samsung a800, it takes all sim cards and gives you signal but when you try and make a call the phone says call failed.

i was told i need to write a fresh eeprom, is this true? if so where can i get the software and how do i use it?

somebody please help me its doing my head in!!