Default [Q] Baseband "Unknown". Possibly simlocked?

Hello
I bought a droid 3 from ebay in Europe. The phone came from US (Verizon).
It was already rooted and with safestrap 3.05 installed.
System version is 5.6.890.XT862.Verizon.en.US
Kernel is 2.635.7-g790a33c w30471@il93lnxdroid42#1
Build 5.5.1_84_D3G-55
Baseband – now says “unknown” but was showing something before I flashed a new radio (explained below)
I want to use this phone with gsm networks in Europe. So, I flashed cyanogenmod in boot slot 1 and tried to connect to my gsm network, but it didn’t work, The error was something like “Cant assign to selected network”. Then I followed this tutorial http://forum.xda-developers.com/show....php?t=1989359 the part for non-us “foreign” gsm networks. Stil the same problem.
Then I thought it might be sim locked. Bought an unlock code from unlock4moto, booted into the original slot, entered sim card pin followed by the sim network unlock code I received from unlock4moto and I got the message “Your phone is subsidy locked. Contact your provider”
I re-entered the code. Same error.
Tried to connect to my gsm network that the phone was detecting but I got the same error “Cant assign to selected network”.
Then I decided to flash the new radio from here http://forum.xda-developers.com/show....php?t=1989359 (the “using us gsm networks” part) and changed build.prop and rebooted to original software.
Now it doesn’t even ask me for sim pin code and when I try to search for networks its says “Connection unavailable” and on taskbar “Selected network unavailable” and the baseband version disappered, now says "Unknown"
Am I screwed?
What’s my problem now?
Thank you