So I had the same issue and find the probelm:
During upgrade to 4.3 the baseband/radio file is been updated as well BUT due to some reason (I think it is based on the location in the world - Carrier) the new baseband is stuck.
What you must do is to download the old (4.2.2) baseband to the...