RX 580 forced into Software Rendering Mode

[PublicNuisance]

I just recently picked up an RX 580 and have been having an issue. If I install any kernel that is 4.11, 4.12 or 4.13 it is forced into software rendering mode after restarting. If I stick to any kernel 4.10 or lower it is fine. Obviously I would prefer to use a newer kernel. Could anybody tell me how to fix this ? I have never run into this issue before. Here is my system specs:

AMD FX-9590, 16GB DDR3-2133, MSI RX 580 8GB Gaming X, Mesa 17.2.1, Samsung 850 Evo 250GB, Linux Mint 18.2 64, Kernel 4.10.17

[PublicNuisance]

I was able to narrrow it to an issue with Mint. I tried Solus and Antergos and both worked fine with newer kernels.