This table has not changed in JFBConnect in a very long time. I think something weird happened on your install. Can you verify whether the #__jfbconnect_notification table is actually present in your DB or not? If it is not present, I would recommend reinstalling JFBConnect to see if it is added. If it is not present but reinstalling doesn't fix it, the following code is how our installer adds it to the DB:
CREATE TABLE IF NOT EXISTS `#__jfbconnect_notification` (
`id` INT unsigned NOT NULL auto_increment,
`fb_request_id` BIGINT NOT NULL,
`fb_user_to` BIGINT NOT NULL,
`fb_user_from` BIGINT NOT NULL,
`jfbc_request_id` INT NOT NULL,
`status` TINYINT NOT NULL,
`created` DATETIME NOT NULL,
`modified` DATETIME NOT NULL,
PRIMARY KEY (`id`)
) DEFAULT CHARACTER SET utf8;
Let me know if this helps and we can go from there.
-Melissa