This issue returned when solving another (primarily ATI-based) issue recently. You can avoid it by using windowed mode, which will look the same as fullscreen at your desktop resolution, you just won't be able to edge-scroll. Your system info may help us track it down in the meanwhile.
Please open your debug.err file in notepad, and link the contents into a post here via pastebin. This will give us some technical information that can help troubleshoot your problem.
The file can be found in My Documents\My Games\Elemental
Be sure to copy the debug immediately after the error occurs; if you start the game again, the debug log will be erased and recreated for the new session.