Hmm, that is strange. I've never had this problem. Normally when you click Set Icon it will pop up with a browse window.
If this is not happening, feel free to uninstall PlayOnLinux and Re-install it.
Don't worry, as long as your ~/.PlayOnLinux folder stays intact nothing will be lost.