The Justice Department is investigating UnitedHealth Group over its Medicare billing practices, The Wall Street Journal reported, citing anonymous sources.