I too have the same problem..My colleagues were able to talk on their iphones/andriods when nokia signal is dead. I am on AT&T and uses 2.5g.

Some times i get message "Cellular connection not available" and call get disconnects abruptly.