A California Highway Patrol investigation has shut down eastbound Interstate 580 near Fruitvale Avenue in Oakland.