Did you follow the new pump's directions? Did it need to be primed?
If all was done correctly, remove and inspect the check valve before giving up hope!
It may be as simple as replacing the valve and trying again.
[SIGPIC][/SIGPIC]Click here to see some of my original magic tricks and trick boxes!