"ON" LED is red

Macro206:
I heard that the ON LED is supposed to be green...

It is.

Also, it seems to already have the Blink sketch uploaded, but whenever I try to upload another sketch, it doesn't work, saying:
"avrdude: stk500_recv(): programmer is not responding"
I have set the board and serial port correctly.

Probably has a different bootloader installed than the one you are expecting. Or no bootloader is installed.

...and I got the board off amazon from UkTechParts for £15.92

Were I in your shoes, I would send it back and use the fact that they violated the trademark as leverage to try to get a refund on shipping.

Is it a fake?

Highly likely.