I think Shakespeare must have stolen that phrase from Dante, because in Dant's Inferno the inscription over the gates of Hell is "Abandon hope all ye who enter here" My english teacher last year had the quote in his room with the name Dante next to it, I think Shakespeare stole it or you got them mixed up.