class.upload.php is a powerful and mature PHP class to manage uploaded files, and manipulate images in many ways. The script is available under a GPL license.
more info about the class
By any change, is your system set up with a Polish locale?
Does the problem remain if you set file_safe_name to false?