Hi. I received my Note II yesterday. I too thought my phones connector was loose. However once i used a different micro usb cable the connector fit pretty snug and was actually hard to plug out. So in short it is a problem with the micro usb cable provided with the phone.
Edit: Oh sorry did...