The 250V is the limit where the fuse will not arc across itself (ie voltage over 250 V could get by a blown fuse)
Current is current.... a fuse will blow at its amp rating regardless of how much voltage is involved.
Hmm. Interesting. I guess thats a good thing - I don't have to throw away my 250V stash. But how does it do that?