My friends 32 year old horse had the same exact issue. She still had most of her teeth - still tried to eat the hay but every winter she had constant diarrhea that would resolve in the spring when pastures greened up again. After consulting a couple of different vets it was determined that her stomach/colon just was not able to digest the long fibers of the hay. They moved her to hay cubes and alfalfa pellets and it helped some but did not resolve it completely. The mare gradually lost weight her last winter and no matter how much she was fed she was not thrifty.
You are doing a great job with your horse - could be that he is just getting older.
You are doing a great job with your horse - could be that he is just getting older.