There is no option to train with him at all, the http://www.uesp.net/wiki/Oblivion:Trainers says he is an Advanced trainer for Block. I had to instead go to the one at Skingrad to train.

Did you check what times he offers training? http://www.uesp.net/wiki/Oblivion:Lum_gro-Baroth shows them.