A title search is a must if you buy a short sale

or REO.

Theoretically, the bank should take care of everything, but practically, lots of things can left over.

So, make sure no other loans, tax, utility bills, etc. still attached to the house.

Buy a title insurance at the time of closing.