I've had a couple machines that were frozen, and nothing we tried worked. So we figured it wouldn't hurt to try something crazy. We tried Dawn dish soap, and it worked. Had to do some serious swabbing with Q-tips afterwards.
Are you sure the needle bar isn't bent?