Slow dedicated server

Has anyone experienced speed problems with dedicated servers? My new dedicated server runs at about 20% the speed of my shared host.