I've read other related questions here and around other forums but none have helped me so far.
I do get the rainbow screen (just a sort of RGB color selector) and some console feedback:
That is the last line, after this it just offers the Recovery screen ("For recovery mode hold Shift") and starts again.
I checked and the power adapter is a 5V 2.3A one, I just bought this today and the guy at the store seemed pretty confident in selling this "kit", the SD is a 16GB Samsung one and I do not have another at hand to test. I have it connected via HDMI but no mouse or keyboard at the moment, with or without a mouse/keyboard it still does it. I also tried unplugging the HDMI and connecting it, waited for a minute or so (went to the kitchen) and connected the HDMI, it was rebooting so I believe it is not caused by having the HDMI connected. I also tried installing Raspbian and Archlinux and there was no difference, the output was actually the same, I am using NOOB (love the name btw :] )
Im basically out of ideas, since this is my first day ever owning a Pi Im very fresh in this whole thing...
Any ideas on what could it be?