A new set of pads will often need to break in some before they have their maximum stopping power, but even without being broken in, they should stop you very quickly.
I'll echo the advice of others - take it back to the shop. The pad should never come out under normal circumstances.