Why do you want to map the FacesServlet to /*. That is very uncommon. If you are using PrettyFaces you don’t have to do so to get pretty URLs. I don’t think that the error you are seeing is cause by PrettyFaces.
Regarding the non-clickable PrettyFaces links. Could you take a look what is rendered to the HTML page. Perhaps you forgot to declare the pretty prefix in your Facelets page?
Do you play Magic?
Get TopDecked MTG, the #1 Magic App, built by players, for players. Free to use, forever.