I actually managed to get the code from Radio-code.com for 24 dollars and this was the same code as I had before. The code still does not work. Eventhough 2 sources have confirmed this is the code.
It will usually be due to the radio being recoded to a completely different number
The only solution now is to take it into a Radio Decoding Service (such as a local Car Radio/Audio store) where they will connect a laptop to read the actual code inside the radio's memory chip (EEPROM)