TFS 2010 to 2013.3 Web Interface errors (Build and Changeset 404 Error)

I am aware that there have been reports similar to this (e.g. TFS 2013 Web Access - Error when Viewing Code History) which reference http://blogs.msdn.com/b/buckh/archive/2013/11/08/updated-team-foundation-server-2013-download-addressing-web-and-installation-path-issues.aspx

Concerning this issue, and they are resolved by the execution of the following script:

IF EXISTS ( SELECT *
            FROM    sys.extended_properties
            WHERE   name = 'TFS_SERVICE_LEVEL'
                    AND value = 'Dev12.M53')
   AND
   EXISTS ( SELECT *
            FROM    sys.extended_properties
            WHERE   name = 'TFS_DATABASE_TYPE'
                    AND value = 'Collection')
BEGIN
    EXEC prc_SetServiceVersion 'Discussion', 6
END

But to be clear, our TFS_SERVICE_LEVEL is Dev12.M68, and the script does not resolve our issue (and yes, I tried modifying the script so that it executed against Dev12.M68 as well, and it still does not work).

Steps we have already taken include:

1. Deleting the server Cache and Web Cache
2. Deleting the Build Server Cache and Web Cache
3. Updating the Process Workflow Templates
4. Manually updating some project data (related to 2008 incompatible templates)
5. Cleared out stale build configurations from the SQL Database
6. Creating a new Project
7. Creating a new Build Configuration
8. Verified that the root IIS path is anonymous
9. Verified that the IIS tfs path is windows authentication
10. Verified that the REST calls to Build work correctly
11. Validated build links from alerts work correctly
12. All in App (VS2013) functionality is working as expected.  No errors

We currently can not view the Builds Tab, and we receive an error each time we view Changesets as well (Shelvesets do not generate an error).

The Error for the Changeset page is:

404: error

b</b.prototype._getFailedRequestError@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2557
b</b.prototype._beginRequest/</<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2072
b</b.prototype._handleRequestFailure@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2355
b</b.prototype._beginRequest/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2014
v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
b</b.prototype._beginGetLocation/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3076
v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
b</b.prototype.beginGetAreaLocations/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3459
v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
T@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:97266
.send/r@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:103853

The error from the Builds Page is:

    404: error

    b</b.prototype._getFailedRequestError@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2557
    b</b.prototype._beginRequest/</<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2072
    b</b.prototype._handleRequestFailure@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2355
    b</b.prototype._beginRequest/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2014
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
    b</b.prototype._beginGetLocation/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3076
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
    b</b.prototype.beginGetAreaLocations/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3459
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    T@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:97266
    .send/r@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:103853

    404: error

    b</b.prototype._getFailedRequestError@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2557
    b</b.prototype._beginRequest/</<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2072
    b</b.prototype._handleRequestFailure@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2355
    b</b.prototype._beginRequest/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:2014
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
    b</b.prototype._beginGetLocation/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3076
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    v.Callbacks/c.fire@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21678
    b</b.prototype.beginGetAreaLocations/<@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/corejs?v=hldx5beI72y-4dsiDW4Bgug4XJUGJjW1rfX3gM9CXQk1:4081:3459
    v.Callbacks/l@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:20628
    v.Callbacks/c.fireWith@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:21607
    T@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:97266
    .send/r@http://tfsserver:8080/tfs/_static/tfs/12/_scripts/TFS/min/basejs?v=3aKwBAAxnHk7ircKxJbNVGb1WVunlwDU5aiuM-DvZIg1:24:103853