If you worked the hours, they have got to pay you wether you gave notice or not, if anyone tells you different take it to tribunal, before you get a solicitor involved mention that you will take case to tribunal and see what happens. If they have any sense they will pay you as they have no leg to stand on... even more so as you have a witness when you handed in notice