Where are you buying your sushi? When i bought it from Publix it was the most revolting thing I have ever eaten, but when I buy it from Wegmans, Tops, or Harris Teeter it is just fine.
I think the difference is that Harris Teeter prepares it inhouse while Publix purchases premade.