Oooh, moving the saddle is a good idea!

Have you moved it around at all since you bought it? That's a quicker fix than going after different shaped saddles!

(but if moving the saddle around doesn't work, do look into "T" shaped saddles)