Here's my set up:

Giant ATX 880 frame
FSA Carbon Pro Crank
Shimano Octalink BB
Egg Beaters Chrome 2002

For the first 30 minutes of each ride there is a creaking/cracking sound when I up the power on both sides of my crank. Previously, this was fixed by changing the bottom bracket, which had rusted due to German road salt. When I pedal normally on a flat run, the sound disappears, take an incline and it sounds awful. Could it be that the pedals need a rebuild? I don't have the tools to pull the BB, so it will cost a fair whack to have it replaced.

TIA

Martin