WOW, guys, after getting in touch with Android Market / Samsung no one was able to help me out... I even did reset my handset and nothing was working...
Now I found you and clear the PROXY and it is working...
THANK YOU GUYS!!!!