First thing I would try is re-seating the Paula, disconnecting and reconnecting the internal floppy drive or swapping the floppy drive.
My second guess is that the power supply is not giving enough juice - although that seems unlikely since you said it was new.
