If you can't even see the device in Disk Utility to format it, then my immediate guess is that the stick is dead/defective. The fact that the same problem happens on a Windows PC just supports that....