well, first off... alpine puts that filter there for a reason... dont cut it off...
you dont need a relay for the remote turn on wire... ive seen alpine decks turn on 5 amps without a relay and it worked fine.
try taking the relay out, wire the remote turn on direct... check all your connections (this tends to be a very common problem), especially the amp GROUND WIRE, both at the amp and where its grounded.
if all else fails... try a different deck (go to where you bought it from, and see if the'll swap it, or at least let you try a different one)