Shame/guilt appears to exist in other species too - Many pet dogs for example will act very differently after it's just eaten something it knows it shouldn't have...

For a behaviour trait to exist in species far from each other in the evolutionary tree suggests there is a real survival benefit to having it.

Doesn't mean it is beneficial in all cases, or that it doesn't feel shit though!