Do you have alot of media in it? Sometimes when I put too much media in, the water doesn't flow right (and it won't prime right).
Also, did the cut the hoses off so that they aren't twisted? With my new ones, sometimes I don't cut enough off and the hoses get twisted and it won't work right.
You are doing everything right....these things can be so picky sometimes though.