Issues with Mail Connection in iOS6

Question

I have a weird issue that's been plaguing me since I upgraded to iOS 6.  My company hosts its mail using an Apple Mail server running 10.5 (yes, outdated, we know and are migrating to Google).  I used to have no problem connecting via IMAP to my mail account on my iPhone 4.  I upgraded to iOS 6 and was receiving an error that mail could not connect to my work account.  I deleted and re-added the account and it seemed to work until a few days later when the issue returned.  I did a restore on my phone and again all seemed well.  About two days later I upgraded to an iPhone 5.  I migrated my data to it from my latest backup in iTunes, done the day prior (day after my restore).  Everything was peachy until a week later when I began getting connection issues in Mail.app again.  I deleted and re-added my account, this time it didn't work.  I restored my phone, it worked...for another week.  I began getting connection issues again.  I've now found a reproducible pattern and horrible work-around and am wondering if anyone else is encountering this.  Here are my steps:
Mail.app starts telling me it cannot connect to my account.
I delete the account and reboot the phone.
After reboot the account IS BACK.  Seriously, it comes back after the first reboot 90% of the time.
I delete the account again and reboot my phone.
I verify the account is really deleted and re-add it, then it will work for about a week.
Ever so often when I reboot that first time the account appears to be deleted.  If I re-add my account then it will not connect, I have to delete and reboot and if the account appears there again then I can delete it a second time and it will actually work when I re-add it after reboot.  Sound confusing?  It is.  One time when I rebooted my phone ALL of my mail, contacts, calendar accounts deleted.  That was awesome.
Am I all alone here?  Do I have to totally restore the phone without restoring from backup?  Since I've been using iOS since the first iPhone that latter answer is definitely not an easy one to comply with.  So many things I'd have to re-download and configure.
Thanks for any help you can provide!

Answer 1

Okay everyone! I struggled with this problem for a long time, and I was just about to send a complaint to Spotify when it worked for me! See, I did a little different than before; this is the list I was going to file:
"1. I open Spotify from the application menu.
2. I choose "Online" mode.
3. My phone asks me how I want to connect to the Internet.
4. I pick "Easy WiFi".
5. I choose my WiFi network from the list.
6. Application seems to be signing me in.
7. My phone asks me again how I want to connect to the Internet.
8. I repeat the procedure. Spotify can't connect with WiFi.
 -I have tried to connect using other WiFi networks, didn't work.
 -Before I updated last time I could connect without problem.
 -I can connect using 3G.
 -I can connect using WiFi in other applications than Spotify, for example Opera Mobile and the native browser.
 -I have reinstalled the application without difference."
However, I did it a little different, which made it work: instead of choosing "Easy WiFi", I choose my network directly from the list: see attachment. I never thought of that I could do so and I can't remember I did that before the update either. I have now synced my tracks and the app seems to be a little buggy, I still hope for an update, though it now works at least. Sometimes it crashes.
Please, tell me about if this worked for you and if you have other, better solutions. This isn't good enough, I still seek a better way.
/L
Attachments:
Scr000020.jpg ‏53 KB