Yes. I have a 3GS and am missing calls almost daily. Phone just doesn't ring, and the caller is sent directly to voicemail. I also get "Call failed" when making calls about 1/4 of the time. My phone has been replaced twice and the issues remain.
Also have a BB 9700 on Telus, and it suffers from the same problems (much less frequently mind you).