StarTeam VCS root no longer finding updates after 3.1.2 upgrade

I upgraded from 3.1.1 to 3.1.2 over the weekend. Ever since the upgrade my StarTeam VCS no longer finds changes. I've checked in a number of items and my "My Changes" tab only lists items from before the upgrade. When I force a manual build the output artifact contains my code changes, but the Change Log tab doesn't reflect any changes.

I haven't changed any VCS settings, and everything worked just fine with 3.1.1.

The teamcity-vcs.log file contains the following entry at every checkout interval:

INFO - jetbrains.buildServer.VCS - Collecting changes for SourceCode; from version 1219685465000; root=checkout-mode=head
eol-converision=as-is
path-building-method=by-working-folder-name
starteam-password=*****
url=starteam: user=]]>

In each of them the version stays the same, "1219685465000" and only changes if I reboot the server.

Things that I've done:
1. Manually run a history cleanup
2. Selected 'enforce clean checkout' for each of my three build agents
3. Restart the web server machine again

So, what can I do next to troubleshoot this problem? TeamCity is no longer building anything when we check in changes, and our scheduled builds indicate "no changes" when numerous files were changed.