Shelter staff were left shocked when a couple who had adopted a cat returned just a few months later.