Yeah, although it looks an awful lot like Galaxy Note, it's not a chinese clone :).
I've managed to resolve the issue with a factory reset. The support guys told me that it may still be some sort of deep-rooted virus and a factory reset should resolve that and so far, no more issues.
It...