Hector

For your brother to re enter into the states, he will have to show prrof of
residence in Canada.
Paycheck statements, rent reciepts. car payments, anything to prove he has
something to return for.
There is no problem for your Father to apply to sponsor him again!

I just had a similar experience!

I applied for an I90 to update my GC and was given a 1 year temporary Stamp!
The application was just denied as they had no service records from July
1991.
This is true since I had been out of the country for so long, I am now out
of status since Sept.

I am currently applying for a k3 visa as I just got married here in the US.
I hope there will not be any problems!