Sorry to hear about your father. There appears to be a number of things going on in addition to the difficulty breathing. Diaphragmatic weakness has been reported in one patient following transvenous pacing (inserted into the vein of the neck) in which multiple attempts at placing the pacer injured the phrenic nerve, which is the nerve to the diaphragm. General medical conditions such as electrolyte abnormalities, infection, hidden cancer and other metabolic problems are all possibilities. BUt one things that may be considered is a primary neuromuscular problem. Perhaps an EMG can help sort things out to see if there is any other objective nerve damage besides the diaphragm weakness that can help your doctors figure out what's going on. Consider getting a formal neuromuscular consult or a second opinion. (sounds like he may be in the hospital, but if he's not then bring him to a major academic center for evaluation and an EMG. GOod luck.
Have had no recovery so far. I am getting weaker generalized but think that is due to not being able to be real active. My fingers are wanting to curl up so I have to do lifting type exersize with each individual finger to try to prevent that. In all my years as a nurse I had not come accross anyone with b12 problems to my extent and my levels were low norm..214 i think was the level but my dr said it does not have to be below 200 to have damage. The neurologist tested me for everything else so that other possibilities would not be missed. I have had breathing difficulties in a lesser degree...mostly feel like i have to take a deep breath and that my chest is heavy. Dr felt it may not be just the b12 and maybe coming from my stomach. Went on prilosec for two weeks then zantac. Its some better as far as heavy chest feeling but still get short of breath off and on. Have them test your dad for b12..it is easy blood test and can really make a difference in treatment.