S(The first bad news to greet him when he walked in) V(was) C(that the car battery was dead).
だろうと思います。
walled ではなくて walked ですね。whenの前のカンマも不要かと...
walk in とか walk through the door で「出勤する(あるいは帰宅する)」という意味でよく使います。
greet 人で「ものごとが人と)遭遇する、目の当たりにする
「彼が出勤したときまず最初に遭遇したよくないことは、車のバッテリーが切れていたことだ。」