Could you post the exact visa refusal wording from the letter, taking out any personal details. Also, have you spoken to your new tier 2 sponsor and if so, what do they say? Unfortunately I don't have the refusal, my sponsor has it but I was informed it was refused just for not having a valid Cos. ...