I also went to C3 about a week ago. The nice lady there said the notary only lasts something like 10 days. Check to see if this is correct.

If so, C3's notary only charges $5. If the notary is expired it's possible it could be denied. I'd hate to see you get it back again over a 5 min signature and $5.