Can a fast blow fuse with higher current rating affect motor's performance?
The fuse is a safety device, it should not effect the normal operation of the appliance. it should only have effect in a fault.

It sounds like the motor failed, possibly seized bearings, or a short-circuited rotor winding.