Links Not getting posted

Hi, I get this unique problem. Once my blog gets posted,
if i try to update the code/post with a link(any link),
I get a page not found error page, when clicking publish.
My permalinks are on to post titles.
Is that a problem?