I spoke with Samsung earlier via live chat and they made comment to ensure my device was unlocked and told me that it still may not show up if it has previously been locked...
I bought mine direct from O2 but I'm pretty certain is unlocked however have not had chance to properly check yet, not sure if this could be the issue you are facing too but the more knowledge the better I guess