I have an updated apk - tested successfully on various devices and simulator instances - with the following manifest:
I've found that the Market is usually experiencing problems. Visit the Known Issues page for Market Developers:
https://support.google.com/androidmarket/developer/bin/static.py?hl=en&page=known_issues.cs