A common cause for that error would be the client application that you’re using to represent Wordpress to be configured to use RS256 while the Wordpress plugin currently expects HS256 signed tokens.
The process to update that setting is described in the answer to this similar question:
http://community.auth0.com/answers/5585/view
Also ensure that the client application types is correctly set to a regular web application.