In the case of a) it demonstrates that being conscience is not equal to being able to communicate with someone. These concerns were also raised in the paper by Turing.

I had to google the Theseus Paradox. :P In the case of b) I don't think it is possible to re-create a specific human being since quantum mechanics forbids us to copy something exactly. But my opinion is that you can create a close copy of a human brain. So then there is no paradox present.