The expression hopelessly lost just sounds awkward in my ears. But it seems to be grammatically correct and googling it finds quite a few links, so it seems to be a valid expression nevertheless.
So, is it just me, or is it generally felt as awkward?