The Oxtail is probably tough because it has not been heated enough. As it is bony pieces of meat, they need a lot of time slow cooking in a hot and moist pot, generally about 2.5 to 3 hrs.