lock screens - How can I unlock my phone? I locked it using Android Device Manager, but it claims I entered a wrong password

I have an Samsung Galaxy S3 Neo.

Bus 002 Device 042: ID 04e8:6860
Samsung Electronics Co., Ltd
GT-I9100 Phone [Galaxy S II], GT-I9300 Phone [Galaxy S III], GT-P7500 [Galaxy Tab 10.1]

The keyboard & language setting is português.

I today installed Android Device Manager and to test it's functionality I locked the phone with the password: "abcd" (4 letters were required).

After entering the password and confirming with the "OK" button of my keyboard, the phone showed me that the password is wrong. "Senha incorreta".

I reset the password after some tries to "123456" and the phone reloaded the lock screen. Again the password showed up to be wrong. I also tried the alphabetic password: "abcdefg" - same error.

I changed the language of my Google account from German to Portuguese and reset the password to "123456" again and I tried to really reboot my phone and unlock the SIM card again. But anyways I can not get through my lock of the Android Device Manager.

I tried to enter the password 35 times wrong with hope to get a chance to authenticate with my Google Account login.

I also tried to connect the phone with adb but it does not show up in this state with:

adb devices

So what can I do to get access to my phone again?