Interesting...I can play GTA V without any issues on 16.8.3 and its performance is better than 16.7.3 (up to 5 FPS difference). Btw, what do you mean by random crashes? Display driver crashes or game crashes or black screen? I don't have black screen on any driver after 16.7.3 (had bs on 16.7.2).
Eeveryone should install the driver version 15.7.1 since the 15.11 is crimson this all started with crimson.
RMA might not solve the problem since people here RMA twice and the problem persisted
YOU should do what is bellow:
First you should uninstall the driver, then use DDU and AMD Utility Cleaner.
Then install the previous driver manuallly in the device manager and use Sapphire Trixxx Utility and put, go to the fans settings and click fixed and put them to 100%.
The problem is happening i think is that Since Crimson drivers were introduced they didn't fixed a bug that is causing overheating on the GPU's, that bug is that they fans speed is my default at 20% power and it doesn't moves even when you play, causing it titco overheat and malfuntion.
Also try using Memtest to see if ram has any problems.
Use Furmark if you can stable your system to check is the GPU is fine.