First of all I'm not an expert and I pretty much only know the basics of bikes.
Anyways, I've just bought a new bike (a normal gear-changing bike). I rode it for a week and it was fine, but all of a sudden I'm starting the hear a dull clicking noise everytime I pedal. The dull clicking noise happens about twice every pedal revolution, but it does not synchronize with the pedaling position. The harder/faster I pedal, the more noise I get. If I don't pedal (going downhill), the noise is nonexistent and everything is fine.
I usually stay in gear 4 (Total of 1-6 gears). If I increase my gear to 5 or 6, the dull clicking noise becomes a little louder and less frequent. But if I lower my gear to 3 or 2, the noise changes from a dull clicking noise to a longer chain-related noise.
I've tried to find out the reason for this noise by doing backpedals while stationary, but backpedaling seems to have no problem.
Your description sounds like your chain is hitting your front derailleur and here is why I say this. As you go up in gear (to the outside and smallest cog) the chain moves away from the bike frame and more toward the outside of the derailleur cage and because of this the noise gets louder. As for why your noise gets less frequent, my guess is that the because you cant pedal as fast in the higher gears as you can in the lower gears the chain isnt rubbing the front derailleur as quickly therefore you dont hear it as often.
Advice: read about the type of front derailleur you have on sheldonbrown.com or parktool.com and try to adjust yourself. If you dont feel confidant enough to give it a shot, take it to a bike shop. However, you will learn way more if you do it yourself and the next time something happens you will at least know you can go at your bike with a wrench without it blowing up . If this doesnt fix it, there are many many other things that could cause this noise, as I am well aware. The front derailleur is just my first guess. good luck.