A trip to the vet is in order, it sounds like it might be something related to his spine. Whether it is nerve damage or arthritis, it is worth getting it checked out, the tail being tucked down clear say either spine (as the tail is a continuation of the spine) or he was in pain, so that's not something you want to keep happening, poor guy!