D..
Well, first of all, your husband isn't her father, so he doesn't get to issue ultimatums. You are the one who makes the decisions for something like this.
You need to sit down with this boyfriend and your daughter together. NOT with the step-father. Tell him point blank that you don't appreciate him being a party to your daughter's untrustworthy behavior. Tell him point blank that he was abusive to her last year and that NO PARENT will have an ounce of respect for a man who is abusive to their daughter. Tell him that he might not care that parents don't like him, but he SHOULD. Part of being a MAN is doing the RIGHT thing, and it's NOT right to be abusive.
Your daughter is still in high school. You DO NOT throw her out of the house. Your husband sounds almost as abusive as this boyfriend of hers. What the heck does he want for her? To live on the street? I'd be telling this man that he had better rethink how he talks to you about your daughter or HE can go live out on the street.
If you are not getting counseling for your daughter for her learning disabilities and social shyness, do it now. Make part of the counseling be about dating as well. She needs people to work with her to have more self-esteem so that she won't put up with an abuser. THIS should be her consequence. NOT your jerk of a husband's idea.
If you don't actively WORK on this, your daughter will continue the sad track she's on. You have the power to help her. DO IT. And tell your husband that if he doesn't stand down, there will be consequences for HIM.