Is it the following error message?
"A network error has occurred. Retry, or cancel and return to the previous screen"
Seems to be a bit of an intermittent problem for some users. Have you ever been able to download from the Market or is this your first attempt?
Give it a few more tries and if you're still experiencing the problem i'd give T-Mobile CS a call.