Mechanically removed as in it took force, or as in it took tools and prying and cutting?
I'd guess some sort of polyurethane sealant/adhesive: Sikaflex, or similar. But, you're the one looking at the stuff. Kind of hard to guess the product from a description.
jky
__________________
|