Sounds like stale beans to me. Get some fresh roasted beans from your local coffee house/roaster and try them. Also is that basket a single or double walled one? When you hold it up to the light can you see through all the holes? Can you see all the holes looking at the basket from the bottom or is there just one?
Java "Welcome to the club!" phile