All URLs for links to changesets in TFS Web Access on TFS 2008 are incorrectly generated like this:
http://TFSMachine:8080/UI/Pages/Scc/cs.aspx?cs=12345
instead of like this:
http://TFSMachine:8080/UI/Pages/Scc/ViewChangeset.aspx?changeset=12345

The current version of the plugin (v1.11) concatenates a base URL inferred from the "Example URL to change set page" configuration for a given job, with the string "cs.aspx?cs=" and finally with the changeset id.

This behavior is not correct for TFS 2008 because the URL probably changed since TFS 2005 and the string "cs.aspx?cs=" is now "ViewChangeset.aspx?changeset=".

Instead of just upgrading the string "cs.aspx?cs=", I recommend changing a little the behavior and the configuration options of the plugin to use the example URL as a template where the user must type a placeholder for the changeset id. Assuming the placeholder is CHANGESET_ID_PLACEHOLDER then the user should specify the URL like this:
http://TFSMachine:8080/UI/Pages/Scc/ViewChangeset.aspx?changeset=CHANGESET_ID_PLACEHOLDER

Other users experienced this problem, as seen here: http://wiki.jenkins-ci.org/display/JENKINS/Team+Foundation+Server+Plugin?focusedCommentId=44302694#comment-44302694