Ah, the memories!
When Luke first moved in with me I almost named him Odie, short for odiferious because he had the same problem. I could hardly stay in the same room with him. He was about the same age too. After several months of good regular food he out grew his problems. Well, more or less. He still sometimes lets loose but now he pretends it's one of his brothers, not him!

I hope your sweetie out grows this too! Good luck!