I'm late to the party, but I had the same type of problem with a Giant Cypress I owned. As other people have said, the new seat probably has thinner rails. Inexpensive/free fix - use a piece of old tube to form a shim around the rails. Slightly costly fix - buy a new seat post.