OS X Mavericks system restore from external drive using Time Machine
Your problem is almost certainly related to partitioning on a Windows machine.
You can verify this by using Disk Utility to look at the Drive, in particular the Partition Map Scheme. This needs to be GUID Partition Table but is probably MBR.

You would need to repartition on OS X, but this will need you to erase all data.