Got code here: https://www.ethereum.org/greeter
Got some info from this page: https://ethereum.stackexchange.com/questions/3256/how-do-i-find-out-the-solidity-compiler-version-i-am-using
Comments removed, constructor removed.
Published here: https://rinkeby.etherscan.io/verifyContract?a=0x03aafff2181174ac8d9ebc6a0c2c3efbb58548dc
With comments, same result, no problems.
With constructor:
Hello World! for constructor will be transformed to 0000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000000c48656c6c6f20576f726c64210000000000000000000000000000000000000000 using etherium-abi: https://ethereum.stackexchange.com/a/22902/21182 (see index.js in this gist).
With properly encoded ABI params, contract with constructor also works.