Solved!!
I found the setting that is needed:
Runtime port security needs to be set to: "Open to other machines"
Did you also try cleaning the deployment directory first, and then deploy for Eclipse?
Cleaning the deployment directory often fixes strange things when using Eclipse, so this is always the first thing I try when something strange is happening :)