The 24-year-old was expect to complete his move to the KC Stadium on Monday night before he failed a medical, prompting Bruce to renew his search.
He told talkSPORT: "We are obviously looking because we are all disappointed at what happened yesterday with Charlie.
"We will go back to the drawing board again and see, and I would expect us to still bring in two or three at least to try to give us a hand.
"We have brought in three at the moment - I would expect us to bring in another three at least to help us over the next 10 months.
"But as I said, we are going to go back to the drawing board now because there has been a lot of work on Charlie and I think he would have been great for us, but unfortunately, it doesn't look as if it's going to be."
The details of Austin's medical have not been made public, although the frontman has struggled with shoulder problems over the years.
Bruce said: "There has been a bit of a problem with his medical, which is the worst scenario for everybody concerned, and more so the boy.
"It's an awful, awful, awful situation to find ourselves in, but unfortunately the medical is not great, so it looks as if it is a non-starter at the moment.
"I think he is surprised because he has not really missed any games over the last couple of years.
"It is a blow for him and it's a blow for us, but there you go. These medicals are so stringent, things have progressed with scans and all the rest of it and obviously he has got a problem."
Bruce has already strengthened his squad for life in the Premier League with the additions of Allan McGregor, Maynor Figueroa, Curtis Davies, Ahmed Elmohamady and George Boyd, and will now look to alternatives striking targets having already expressed an interest in Celtic's Gary Hooper this summer.
However, Aston Villa's want-away Belgium international Christian Benteke is unlikely to be on his list.
Asked jokingly if he had £25million to spare for Benteke, he said: "I don't think I've got £25million. I think I would have to give him the Humber Bridge plus all the toll road that goes over it!"
Bruce knows next season is going to be tough no matter what he manages to do in the transfer market, but is confident the comforts of home can provide the foundation for a survival bid, just as they did for last season's promotion push.
He said: "I am sure most teams - no disrespect to Crystal Palace, they are in the same boat as us - all the teams will be thinking, 'Well, these two are going to be the whipping boys, we have got to finish one place above those two'.
"We understand where we are, of course we do, but we have got to make the KC Stadium a bit of a place where it's very, very difficult to come and play.
"We did that last year in the Championship and surprised a few people. Let's hope we can do exactly the same this year."