FTO AUSTRALIA

So, the remote would sometimes lock/un lock the car while it won't the rest of the time. Success rate of it working properly is around 10%.
The small green light on the remote blinks fine when I press the buttons.

Have replaced the remote's battery as well, still no go. Any idea what else could be wrong? :/

Replace the remote. Mr Minute usually stocks most of the aftermarket ones. They will probably be able to match it for you. Failing that,clean the terminals inside the remote.Might help.