Looks like you have to install CA Wily Enterprise Manager 9.1.0.2, not the latest. Once you've updated Solution Manager 7.1 to SPS 08 or later, you can use the more recent version of Enterprise Manager as directed by the installation guides.
http://scn.sap.com/thread/3477356
Thank you everyone for your help!