AndroidアプリをEclipseで作っていた時のトラブル。
レイアウトのXMLエディタで掲題のWarningが発生した。
内容に不適切な箇所は見つからず二進も三進も行かなくなった。
ぐぐったところ次のサイトに行き着いた。

http://androyer.blogspot.jp/2011/05/no-grammar-constraints-dtd-or-xml.html

Eclipseのバグだろうとのこと。（ちなみにこの問題が発生したのはEclipse KEPLER 4.3.1）

対処手順は次の通り。

1. 問題のXMLファイルを開く
2. Ctrl-AしてからCtrl-X
3. これで警告マークも一緒に消えるはず
4. Ctrl-VしてクリップボードをペーストしてやればOK