What does recharacterizing to Roth have to do with the traditional IRA contribution? Did you wife recharacterize the traditional IRA contribution? Was the intent to instead do a Roth conversion?
Does the modified AGI for the purpose of a Roth IRA contribution exceed the limit where eligibility for your wife to contribute to a Roth IRA drops to zero?