The safe is not hard to find. It's a big armoured locker on the ground floor (to your left if you have your back to the door). The clues are for opening the safe, not for finding it.

I had problems buying the house after I had once offered him an insufficient amount. Maybe that's what happened. Are you sure you had 30.000 gil on you when you offered to buy it?