macras,

WARNING: Re-reading the partition table failed with error 16: Device or resource busy.
The kernel still uses the old table.
The new table will be used at the next reboot.

Данная проблема решается перезагрузкой после всех операций с fdisk'ом, т.к. ядро использует прежнюю таблицу разделов.
После чего уже можно выполнять команду форматирования.
Так же перед форматированием убедитесь, что устройство демонтировано:
umount /dev/sda1