Do I have to change the 50MHZ crystal as well
Nope.
Are you absolutely sure you've got the right orientation? All pins intact on both new chips?
have I just bought cheap chiness crap.
Probably. Put up a couple of (in focus) photographs of the two chips and the one that works.
I take it your accelerator still works with the old CPU?
