I can't quite tell from the pics.. is the protrusion 'fleshy'?

I'd guess prolapse.

No matter, I'd say time for a vet visit.