If you are running a window manager (gnome or kde) I have seen issues with machines hard locking.
The issue was the gnome screensaver causing some kind of issue where the machine would just completely lock up and stop responding to any connection. After disabling the screensaver the lockups stopped.
Take a look at the xorg logs and the gdm logs (if you are using gnome).
Also, check the timestamps on all of your log files in /var/logs and see if any of the logs are being written to at the time of your lock up.
Have you looked at cron? Could a process be running automagically and causing the lockup?