Hello,

This often happens if you do not use the mod_rewrite method when turning on your SEF URLs.

For a look at how to to do that see the tutorial here: http://www.joomlatraining.com/newsletters/how-to-enable-sef-urls/

Let us know how that goes.