Okay, so I tried to format my TimeMachine drive but without luck. It still wasn't booting up when it was connected. After that I tried the Scan Single Drive flag in Chameleon and voila! It worked, now it is starting normally! I still don't know what the problem really is, but I can live with that!
Thank you very much Gringo Vermelho!