After days of thinking what could be wrong, I've realized that the problem is because my Time and Date settings is incorrect. Yep, that's just it.
All you have to do is set your Mac's Time and Date settings to the correct one. After that, try logging in to your iMessage or FaceTime.
Imagine, spent a lot of time tinkering the macbook pro and reading countless of websites promising a fix for the same Error Code that is being displayed only to find out a simple fix in Time and Date will be enough?