New Hard Drive still have Question Mark Folder

So I first got the 'Question Mark Folder' and had to keep running Safe Boot Mode to use computer. Finally got around to replacing the Hard Drive, but this Question Mark Folder still comes up trying to turn the computer on and now trying to setup the new hard drive. Won't let me do anything. I've tried all of the button combos/recovery mode/etc. Tried inserting both a backup disk of Mavericks and Snow Leopard, nothing. Is there any other problems that could cause this? Maybe a dead SATA cable? or something else small hopefully?