We were sorry when we heard your bad news.

We were sorry to hear your bad news.

We were sorry heard about your bad news.

We were sorry hear your bad news.

We were sorry when heard your bad news.