Another possibility is to resend the service books, its simple enough to do, also I shut the reconciliation off (no need for the server and BB to communicate with one another) just me. I think the setting that you are referring to is in regards to sync which is not relevant for this application.
Also what kind of service are you getting? is this happening at home/work with only 1X data service?
I have aol, gmail, optonline and hotmail on my BB (9 mailbox accounts total) all are with-in 20 seconds of the computer, but I also have Verizon (not sure if that matters). If these don't work, don't give up yet. Call your service provider and explain email is a time sensitive issue. Email settings/protocols like IMAP or POP3 can make a difference as to whether the email is left on the server or not, which "MAY" play a huge part in this.
Just some food for thought. Good luck.