I could not replicate this issue with MyEclipse
Can you please answer some more questions for me ?
1) Share your build id from Help > About MyEclipse
Enterprise Workbench > Build Id. Paste the Build Id here.
2) Did you import the example from this link ?
3) To which App Server
are you deploying the project to?
4) Here are the steps I followed :
a) Downloaded the restdemo.zip file from the tutorial page.
b) File > Import > Existing Projects into Workspace > Select archive file. Upgrade the project when it prompts to be compatible for MyEclipse
c) Right click project > Run As > MyEclipse Server Configuration > MyEclipse Tomcat.
d) Right click project > MyEclipse > Test with REST
e) You can test it as explained in the Section 5 of the tutorial.
Let me know how this works for you.