While protein overload is a fairly easy problem to fix, it takes patience and dedication to restore your hair to its full glory. Depending on how damaged your hair is, it can take anywhere between four and six weeks of treatment to repair protein overload.