Subway tuna is my favourite and I'd never had any such issue before buying from or eating at various branches.

Maybe you can't digest some of the ingredients? Or maybe that particular subway branch you're buying from.