hmm i don't think it's N because then the whole leaf would be yellowing, not just the spaces between the veins.

I think it's Mg, and I am basing this on this plant problem guide- it's really good: http://www.icmag.com/ic/showthread.php?t=11688