Mac lag terribly when restarted from chosen Startup Disk
did you check for disk errors in Disk Utility?  Verify the disk, and repair if it finds anything.

If this is a sudden change, you could have either:  


a full disk
a failing drive
corruption