BOF or EOF is true

I've done something new, and thanks to ASPRunner it was quick and extremely painless! It's a really simple Access db with name and address details - it works really well. Once the details have been collected and processed we can delete each record. However, if I delete ALL the records and then try to add a new record I get the following message

If I leave a single record (Mr Please Don't-DeleteMe) it works fine and I can add and delete at will. I've searched the forums looking for answers but no luck