Der arme Kerl!!!
An Schmerzmitteln wurde schon einiges aufgezählt, Flohsamenschalen ebenfalls (Achtung - manchmal werden die auch nicht gut vertragen).
Ulmenrinde würde ich vielleicht auch mal versuchen (SEB) und was auf jeden Fall sehr gut und Nebenwirkungsfrei ist, ist Kürbispulver. Das kann einfach unters Futter gemischt werden und wird in der Regel auch sehr gerne genommen. Das wirkt sehr, sehr ausgleichend auf den Darm.
Kann es denn vielleicht sein, dass Neelix ab und zu zu viele Haare verschluckt, die seinen Kot extrem fest machen?