Borderlands 2 under 30 fps R9 390

Solution
No not normal. Do you have physx effects turned on? If so turn it off, that setting is only optimized for nvidia gpu's it does not work well with amd.