Stel gewoon een unieke index in op samenstelling van (gebruikersnaam, datum).
ALTER TABLE `table` ADD UNIQUE INDEX `name` (`username`, `date`);
U kunt ook proberen om
ALTER TABLE `table` DROP PRIMARY KEY, ADD PRIMARY KEY(`username`,`date`);
en ik denk dat in het laatste geval die kolommen NIET NULL moeten worden verklaard.