UPDATED, GET THE NEW 1GH.COM MINER!Guide updated with the 1GH cpuminer, as apparently the official cpuminer by MaxCoin was flawed...
maxcoinproject: 1gh does not work indeed with your cpuminer. No stratum pool does, you messed up txids.
delete your old cpuminer dir
cd ~
rm -r cpuminer
Download the 1GH MaxCoin (SHA-3) minerd (+configure and compile)
git clone https://github.com/1gh/cpuminer
cd cpuminer
./configure CFLAGS="-O3"
make
strip minerd
./minerd -a keccak -o stratum+tcp://maxpool.1gh.com:17333 -u maxwalletaddress -p x