I have an airport express also, and have not had your problems. I agree a reflashing sounds necessary. I have noticed that auto switching between wifi/3G is not as quick or seemless as before the update.