Another app is currently holding the yum lock

Another app is currently holding the yum lockとは - [yum/Linux [Red Hatなど]] ぺんたん info

yum-updatesdがサーバ起動時に実行されるから

なので、yum-updatesdに該当するプロセスをkillしたらいいとよ。