Don't replace it. (yet) Check it. There is a fuse, and a relay directly beside it, and one of those could be bad.
Just take the fuel line off the top, and have someone crank the engine. It should pump. It's low volume, and low pressure. It's just enough to get the pulse pump wet, and bring up fuel for the fuel injection system.
I just re-read your second post. If it only takes 4 seconds to start... it sounds like there may not be anything wrong. (or did I read that wrong?)