Same problem with Note 2
I have same exact problem with my Note 2, i did everything to avoid format but not working,
then after doing Factory reset it's works great for 2 months,
Then suddenly same problem again "Not recognized by pc", charging Ok, no usb icon in status bar when i connect to...