Right now i'm doing the FAQ solutions, i've already reinstalled, verified the games cache files (i stated that in the OP), deleted and .blob file from Steam so it auto updates when logged (just in case), now i'm gonna reboot the system, hopefully those registry fixes make it work, will update in a couple of minutes.
EDIT: It finally worked, i did those registry fixes in the FAQ, of course the 64 bit ones, and now the game seems to work, so thank you for that, glad to see some quick support from the users and of course the admins here :), if someone can, then please edit the title with [FIXED