Same as me - Flicking flight mode on-off doesn't solve it, needs a soft-reset.
Like I say, there are quite a few with Omnias on Orange with this problem.
I'm in the same boat, I've had this for months now so I guess I'll just deal with it until I can upgrade the start of April and get a Lumia...