simple solution nick. pop your sim in any somewhat modern nokia / ericsson and receive the token. email these token details to your iphone or save it in notes for retrieving it later.
i know that doesn't solve your problem, but its the simplest workaround i can think of (Probably cause I have a spare Nokia E60 lying in my car).
Good luck...
PS did you try the easy version or normal version to get your wife's SMS app back to normal? let me know.