New wheels can make a big difference but chances are if it was that big and you did not move to a lighter wheelset that something was wrong with your old one. Bikes are very very rarely shipped with wheels being set up properly, hubs are almost always too tight and spoke tensions can be hit or miss.

Either way, glad you saw a large improvement with your purchase.