Listen to Bob - I had the same issue until I figured it out. In Disk Utility, highlight the target drive on the left, then click Partitions on the right. Then click "Options" and select GUID (I think it's the first choice), then create your partition. Should work fine at that point.
JP