Though I don't know anything about the history of your interaction with them, assuming you paid them fairly for the logo, I think it's rude of them to behave that way. Kudos to you for actually wanting to carry the identity forward rather than pairing the logo with any old font you already have in your system. All clients should be so cognizant!

Thank you, Will.. ( If I would have founded / and noticed your ID thread a bit earlier, you would have gotten the answer within a minute.. )