The primary voltage in the US is 115 to 125V so you should use 125V fuses for both safety reason and for proper short circuit protection. It wouldn't be the root cause for the problem you described though.
This is a link to the manual if you don't have it yet:
http://www.rotel.com/content/manuals/rb1080.pdf
You said you blew the rail fuse 16 times, but what is the rating of the original fuse? At one point you mentioned a 6.5A fuse, that seems low for a 200W/ch amp. Jamie suggested you use an 8A fuse, and it sounds like he knows something about the kind of problem you are having.
As a last attempt before sending it out, you may want to contact Rotel and find out if you have the right size of rail fuse to begin with. If the previous owner had a 32V fuse in it instead of 125V one, may be he had the wrong fuse on the d.c. side as well. I recommend you take this step only because you had mentioned at one time you were able to listen continuously for a few hours. If any output devices are blown you would not be able to listen to it at all.
Other than the possibility of using undersized fuses, as TLS said, you should only replace the fuse once and if it blew the second, or the third time then it is time to send it out for repair.