It sounds like the replacement is a standard cap, a smps on the output side typically has low Esr caps (which are taller), this is due to high currents & frequencies, 'standard' cap esr being higher will dissipate more energy within the cap, and it can be bad enough to blow it up.
If the fuse goes on power up check the switching devices, sounds like they've shorted, possibly due to the caps exploding previously.
When switchers fail, in my experience they like to fail bigtime, taking out a few components and often vaporizing them.