How to make soft-body sphere stay inside concave object?
The physics solver tries to minimise the work it does by making approximations. You can increase the number of steps the solver will calculate and the number of iterations attempted to improve the detail of collisions.

On the Scene tab under Rigid body settings there is "Steps per second" and "Solver iterations" 

But be wary, increasing them too much will slow the simulation time significantly.