What format is your external hard drive formatted to? I'm pretty sure that's the problem.
Yes, go into disk utilities and make sure to format your external hard drive to a format that works on both Windows and Mac. :) Beware, when you format your hard drive, all your data is going to be deleted. :)