Rep. Mark Kirk has voted against legislation helping states pay for teachers and health care, just one day after he said he was likely to support the measure.