You should start your OPT only after your EAD card has been approved by USCIS.