Anche io ho una r7 250 e un g3420, il gioco non parte, in background rimane il processo.
Il problema è lo stesso, clicco su gioca e non parte, provato anche ad avviare in finestra oppure settando tutto a minimo 800x600, ma nulla.
Su siti inglesi ho letto che bisogna fare il downgrade dei driver della scheda video (mi pare la versione 14.3) ma se questo problema si verifica anche con schede video piu potenti (vedi sopra r9 280 o gtx 960) non credo sia la scheda video, ma appunto un problema di driver video.
Sinceramente non mi va di fare il downgrade dei driver, aspetto una patch o qualcosa di simile.