Appreciate the reply. Turns out I had to resample the mp3 in Encoder to 196kbps. It worked perfectly then.
Thank you for posting your solution here. It will help other users with a similar issue.
Vickas from the Adobe troubleshooting chat thing deserves credit for the solution.