"My fiance told me our cat jumped when the package was delivered because the noise ... how this package was handled because it was a birthday gift for her," Fernandez said. "I know it mattered ...