Does it have a control box? Check to make sure the control box is properly connected to the yellow, black, red wires. Also (and I have never done this) there is a possibility that one of the wires was crossed at the pump, for example yellow to black. A few quick checks with an ohm meter would tell you.
If it's a two wire pump make sure you are getting the proper voltage. Also, there is only one 115 V submersible pump on the market, make sure yours is 230V and it's getting 230V.
Also, as mentioned, the check valve could be installed either backwards or for some reason is stuck. Seen a stuck one once, was hard to troubleshoot.
Good luck.