Call BCIS
You may try calling your BCIS and getting the address updated while still staying on the line with them. That ensures that the update is actually done on the system. And, if the EAD has not already been sent out (not gone into the OUT hopper) it should reach you at the new updated address. Alternatively, if you have a reliable person at the erstwhile address, they can keep an eye out for your mail and you can pick it up from the old address.
P.S: Also make sure you send an AR-11 form to BCIS, it is critical these days for Change of Address.