There was two different 3.1 patches depending on whether you had bought 3.0 new or had upgraded from an earlier version. You might want to make sure you have the correct update. The following is from the UFT 3.1 upgrade page:
Important! To ensure you download the proper update version, you must verify whether you are using the upgrade or retail version of Ultimate Family Tree (there's no difference in their functionality). From the Help menu in Ultimate Family Tree, select About Ultimate Family Tree. Here you will see either "Version 3.0" or "Version 3.0 Upgrade."
Click the appropriate link below to begin the download.
Ultimate Family Tree version 3.0 owners: Download the Ultimate Family Tree 3.10 Update Ultimate Family Tree version 3.0 Upgrade owners: Download the Ultimate Family Tree 3.10 Update
(Note: go to the UFT page and the above will have links.....