Found Solution to Bug which was causing Checkboxes to appear in the Currently Selected Cell only after another Cell was clicked.

Changed method name from didDeselectRowAtIndexPath to didSelectRowAtIndexPath.