Yes this is quite normal, Edge operates over the same frequencies as GSM voice so you can't do both at once.

A wifi or 3g connection will persist though (I called my mom while downloading my debian chroot image for instance)