78,
I just did the same job myself few weeks back..its was a bitch but I got some heavy duty adhesive remover from H Depot, along with the scraper it came off(lots of sweat too). Make sure to remove ALL adhesive or else the thinset won't adhere properly and you'll get tiles that will come loose.
Good luck!