I have never run liquibase on a 10g database but on 11g enterprise edition I’ve discovered that liquibase cannot tell the difference between a recycle bin object and a live object. Once users purged there recycle bins it went from running in 10min to 30sec.
Not sure if this is you issue but good luck.