Well I have no idea what changed but logging in today the goblin was happy to give me a rare/ex NIN weapon .. my inventory wasn't full today but given both your comments I can only assume it may have been at the start yesterday.

I guess I assumed it was an EX item since that's really the only event that I remember getting this message on, but a full inventory seems to be the likely explanation.