http://bugs.winehq.org/show_bug.cgi?id=15751
--- Comment #4 from Vitaliy Margolen vitaliy@kievinfo.com 2008-10-25 20:41:50 --- Remove ~/.wine directory. Reinstall Steam as describe on AppDB's Steam howto: http://appdb.winehq.org/objectManager.php?sClass=version&iId=1554
If the problem persists, attach complete terminal output. What exact game are you starting?