Rising temperatures could make some species sterile and see them succumb to the effects of climate change earlier than currently thought, scientists warn.