Personally, I am perfectly comfortable with the idea of Buddhism being and not being a religion at the same time. It seems rather consistent with Buddha's teachings, anyway.