I don't know either where the phrase "Has the cat got your tongue?" comes from, but in French, there is an expression je donne ma langue au chat, when you give up searching for the solution of a riddle...