Comment Word of mouth, or networking. (Score 1) 263
There a lot of knee-jerk responses here about what the problem is, but not a lot about how to find a good consultant
Having worked for myself providing IT services for small businesses in my area, I found that the best way to connect with new customers is word of mouth. I found the majority of my best customers that way.
You come in contact with local businesses that need IT support all the time. Just ask a manager of every not-franchise that you're in who they use for IT support, and if they like them. Get a name and number.
Consider attending local networking events for small businesses. You'll probably quickly meet a new IT provider face-to-face who is hungry for business. Also, other small business owners in your area who hire their own IT consultants. And hey, if you happen to live in the Boise, Idaho area, hit me up here.
Regarding the fix: Updates can be scheduled easily using group policy. Spool up a WSUS server. Manage your updates with policy. This may or may not be more expensive than your wife's company wants (depending particularly if they have a domain and server in place), but it's less intrusive than asking the customer to change OS, and will definitely give her the results she wants.
Regarding warranties - Warranty for work already completed should be honored, if it's a true warranty. Examine the terms. But that doesn't keep you from changing consultants. At the very least, get a second opinion.
Good luck.