I've heard about some new baseband that was installed on the phones. I believe for some users it might have caused this issue since the 2.1 OS was installed.

I know for me it was after 2.1 was installed that I had these issues. I know Froyo 2.2 has updated basebands and the updated ones are available on the internet but not sure if it might help.