Needle/nozzle match was my first guess too.
Since that's not it, the next thing I do is inspect the needle under the finest magnification I have. Same for the nozzle.
If you don't have any magnification, you can pull the needle through your forefinger and thumbnail ....gently. If the tip of needle is bent or split, you'll probably feel it as it passes by.
Just last week a I dropped a nozzle on the floor. It's so light it is hard to imagine damage occuring, but under magnification the tip was rolled over and destroyed. Expensive fumble-finger boo-boo.
That said, you didn't mention what paint. I'd guess acrylic with dry tip being the issue, except you said problem remains with food coloring which is curious.