Should I ask for references from the software partner?

Yes, before making a commitment to a software partner and a new software solution you should ask for references from previous customers.  Doing so will put their claims to the test.  You'll want to look to see if the previous customer had any issues with the software itself as well as the support they received from the software partner.