A search (a wonderful thing, that search box...) reveals that a lot of people are reporting this issue with Skype with a lot of different 2.2 ROMs.
The best suggestions that I can find and seem to be finding success is to use get Fring (which supports Skype) from the market and use that instead:
fring- make FREE Mobile calls, video calls &live chat to other fringsters, GTalk, AIM, Facebook, Yahoo and others.
well its just weird that one phone with froyo works with my skype but the other one doesn't i dont see why its blocking it if its not blocking it on my other phone
Actually, that puts you in a really good position to help everybody figure this out, as you have one phone that works and one that doesn't.
Try to go back over the history of how you did the updates, what ROMs were used-the entire process. Something is obviously different there, so if you can pin down those differences that might help out other folks who are having the same issue.
As I say, I don't use Skype myself, but I'm always interested in issues like this and what can lead to the inconsistencies.