Make sure your Library Filter is set to Filters Off.
Make sure you don't have your Soft Proofing VC stacked underneath the original. Expand All Stacks might reveal it.
You can also build a nice Smart Collection to find all Proof Copes (criteria: Proof is True).
Nothin. Weird thing is I talked to a buddy who recently started on Lightroom as well and his are gone too. He switched catalogs and came back and a couple re appeared. I created a new one yesterday and the stacks and collection idea worked for that one, but my original proofs are gone. What a pain. Thanks for the tips guys. For the record in case any adobe folks are out there I'm running LR 4.4 on a Macbook Pro running OS X 10.8.3.