Make sure that jQuery is using the $ variable, and its not another javascript framework.
Check your doctype: Validate your html, sometimes browsers don't see stuff in quirks mode, or when they encouter malformed html.
Also ensure that jquery.validate.js file is correct.
You can download it below:
http://bassistance.de/jquery-plugins/jquery-plugin-validation/