That almost sounds right. When I restart my iPhone it appears temporarily until my phone acquires a good network signal. Do you live in an area that has spotty cell coverage?
Regardless, I'd setup the appropriate number in the Settings -> Phone -> AT&T Services -> Call Forwarding item so that you don't miss calls when call forwarding is active.