http://bugs.winehq.org/show_bug.cgi?id=21373
--- Comment #23 from evanh evanh@clear.net.nz 2010-05-31 09:35:26 --- "and the other 5% of the time it actually loads the game completely and is semi usable for extended periods of time."
Using an ATI GPU by any chance? They're known to have issues, further reading - http://www.eveonline.com/ingameboard.asp?a=topic&threadID=1288658