Facebook Connect used OAuth as authentication method, and part of OAuth param include timestamp. If the time of the device is not correctly set, it will produce incorrect timestamp and result in the error above.
Hope Facebook can be more clear about their error message.