If you have previously recommended this thread, you should see a tick / check mark on the recommend button. Click the tick to undo the recommendation (the tick may appear to change to a cross as you do this.) If you added a comment with your recommendation, you will need to delete that from your facebook wall separately.
Idly looking for Tweenies thread to update that the BBC has apologised and search returned 0 threads. I assumed I was entering the wrong words, but a search on words I've used in my recent threads are saying 0 threads as well. Searching from today.