"Even after I adjusted to have extra withholding taken out. "
Whatever you owe, divide that by 12 (no of pay periods) and have your new w-4 call for that extra amount withheld monthly (each period).
