Welcome to the forum.
'Out the bottom' almost sounds like a seal. Specifically which pump (model #) and which gasket did you replace? Am also wondering why the impeller was stuck.
Al