Preview crashes immediately with "quit unexpectedly" message

Question

If I try to launch Preview, with or without a pdf (i.e. directly from the dock or from double clicking on a pdf on my desktop) it never actually starts up, but instead I get the "preview has quit unexpectedly" with options to ignore, report, or reopen.  If I click report, I get a long message that starts with:
Process:   
Preview [47552]
Path:       
/Applications/Preview.app/Contents/MacOS/Preview
Identifier: 
com.apple.Preview
Version:   
6.0.1 (765.5)
Build Info: 
Preview-765005000000000~2
Code Type: 
X86-64 (Native)
Parent Process:  launchd [240]
User ID:   
501
Date/Time: 
2013-03-25 16:59:11.800 -0400
OS Version: 
Mac OS X 10.8.3 (12D78)
Report Version:  10
Interval Since Last Report:     
85960 sec
Crashes Since Last Report:     
8
Per-App Crashes Since Last Report:   7
Anonymous UUID:                 
149051A2-B0C8-E966-7BE4-17D9EBCB9B87
Crashed Thread:  0  Dispatch queue: com.apple.main-thread
Exception Type:  EXC_BAD_INSTRUCTION (SIGILL)
Exception Codes: 0x0000000000000001, 0x0000000000000000
Application Specific Information:
XPC domain creation failed: The code signature is not valid: The operation couldn’t be completed. (OSStatus error -67061.)
FWIW, it's a brand new mac pro that came with 10.8.3 installed.  I then migrated everything over from my 10.6 machine.  At first preview worked.  Then it stopped.  Not sure what happened.
I've tried the following, based on previous applications, and about an hour on the phone with apple.
1) deleted com.apple.Preview from the Libraries/Containers directory
2) unchecked iCloud from Mail
3) created a test user account and tried launching from there (same thing happened)
4) tried re-installing Java (I have the most current version of Java SE)
5) tried "codesign -vv /Applications/Preview.app and get the following message:
/Applications/Preview.app/: valid on disk
/Applications/Preview.app/: satisfies its Designated Requirement
6) with the apple tech, tried re-installing ML, but when I reboot with cmd R, the ethernet connection doesn't work.  I don't know if we have a firewall (I'm at a university), but without ethernet, there's no boot cd to boot from, so I can't reinstall.  The tech said I had to take the mac pro to an apple store (the nearest one is not near at all) to get it fixed.  What a joke.  It's a brand new machine with a factory installed OS. It's not a laptop.  It doesn't just "move".
Never been closer to moving to Linux.  Come on Mac.  Don't be the next Windows.
L.

Answer 1

Please read this whole message before doing anything.
This procedure is a diagnostic test. It’s unlikely to solve your problem. Don’t be disappointed when you find that nothing has changed after you complete it.
The purpose of the test is to determine whether the problem is caused by third-party software that loads automatically at startup or login. 
Disconnect all wired peripherals except those needed for the test, and remove all aftermarket expansion cards. Boot in safe mode* and log in to the account with the problem. The instructions provided by Apple are as follows:
Shut down your computer, wait 30 seconds, and then hold down the shift key while pressing the power button.
When you see the gray Apple logo, release the shift key.
If you are prompted to log in, type your password, and then hold down the shift key again as you click  Log in.
*Note: If FileVault is enabled under OS X 10.7 or later, or if a firmware password is set, or if the boot volume is a software RAID, you can’t boot in safe mode. Safe mode is much slower to boot and run than normal, and some things won’t work at all, including wireless networking on certain Macs. The next normal boot may also be somewhat slow.
The login screen appears even if you usually log in automatically. You must know your login password in order to log in. If you’ve forgotten the password, you will need to reset it before you begin. Test while in safe mode. Same problem? After testing, reboot as usual (i.e., not in safe mode) and verify that you still have the problem. Post the results of the test.