Have you tried gelatin? That (and going gluten free) has done wonders for me. Other supplements did not.