Arduino severino problem, working slow, no serial communication

If you measure carefully and find that the 1s is actually 8s it probably means that the fuses didn't get set properly and your chip is still running at the factory speed of 1 MHz.

When you 'uploaded the bootloader' did you use Tools->Burn Bootloader in the Arduino IDE? That sets the fuses for you.