that's gotta be the fed ex guy - I've gotten at least 20 separate shipments from NCM thus far, and never noticed sucha thing.
smell the grain when you open - if it still smells like smoke, give them a call. I would open it now so you can fix the problem before brewday.