Yes, fuses can fatigue over time and therefore weaken. They are a mechanical device (usually a piece of wire) and are subject to the same stresses as any other mechanical device.

Also remember that the fuse IS NOT there primarily to protect your device - it is there to prevent your house from burning down!