So I found what the solution was. Turns out that the key mapping for the action that I have posted in my question was not correct action for the console I had open. Found this by actually searching for 'Execute' in the search bar of the key map dialog.
The correct mapping that I had to change was under Settings -> Keymap -> Other -> Execute Current Statement (picture shows changed key)
Which now is working correctly