GTA IV PC is... broken
Kotaku's reporting that the PC version of GTA IV is seeing mass complaints thanks to problems ranging from "dire performance issues to numerous error codes to a lack of SLI support".
Steam is even offering refunds, apparently.
Rockstar's published a guide to making sense of various error messages.
More detail, including links to shouty forums, through the link.