My guess would be it's because your object is in a group and your not selecting the geo you're selecting the group open the outliner and select the geo you want to work with.

:)

You're always going to get this issue! In general you should try and keep all your faces the same size especially if you are going to smooth the object. Now in practice that's tough to do.

If...