Fuses are tricky things. Just when you think that increasing their value is the thing, it turns out that there was something wrong to begin with. FYI, the optimum position for a fuse is just prior to connection of the loaded circuit. You can have problems if this isn't the case.
In this case, that would be the line connection to the xfmr's primaries. As mentioned previously, an xfmr needs to be able to sustain momentary current inrush. However, the best way to handle this is with a Slo-Blo fuse. That way, if the current of the fuse (a much smaller fuse) is exceeded for a short time, it doesn't blow. Yet, it's sized small enough - just the advertised rating of the xfmr - so that if the high current is due to a permanent problem, it will still blow before the wires melt.
Most likely, a 0.5A Slo-Blo fuse was probably the correct one in the beginning. Sorry I posted this after the fact, but I've been trying not to comment on power fuses because we've had a lot of trouble with the way one was implemented on the Millett MAX. Good luck.