I'm having the same issue on a BlackBerry Tour 9630 on Bell Mobility. Started maybe an hour or so ago when I tried to reply to someone on my contact list. It booted me off and said it would retry in 60s.
I don't think it's a theme thing, because I haven't changed mine. I use Serenity. Battery pull has had no effect.