Are you absolutely positively sure you didn't e-file the return?  You've checked your EFCenter ?  Could someone else in your office have e-filed it?   Have you tried pulling Receive Acknowledgment Status ?

I'm only asking because I've read other post where returns were accidently e-filed.