What is your setting in Resource Leveling Options? If it is set to "hour by hour" or worse yet "minute by minute" then the resource IS overallocated. Change it to day by day (at a minimum) and see if that does not resolve the overallocation. Also, what are the max units for the resource?