In my experience, when this has happened to me I noticed that I had just switched from Wi-FI to 3G or vice versa. When that happens, the iPad takes a little time to decide to actually make this change. I used to check the same things that you did and noticed the same behavior. My suggestion...