For me, the FBI certificate took less than 1 month after sending in the fingerprints. It was before the government shutdown though.
Immigration medical exams include blood test, urine test, and chest x-rays. Other tests performed by the medical facility were very mundane: blood pressures...