PS used to be total crap for stitching (a few years ago, can't remember which version), I tried a few others and none of them worked either (once again a few years ago) until I found PTGui, it's free and works a treat.
I'm sure the others work fine not too, but when you have a working setup there's no need to change.