No public connection makes Windows Firewall more restrictive, you want to keep it as private to allow Windows File Sharing to work.
I would look in the Event Viewer on that machine, immediately after your Android tries to hit the share, and see what errors you're getting related to file sharing.
Also remember that NTFS permissions on the folder that is shared apply as well as the share permission itself.