No, it will not be a problem. I did the same and did not face any difficulty. I unlocked mine using the permanent remote unlock service from unBBlock.com and was able to remove the network lock. After which I was able to swap networks in my iPhone 3G.