А какое при этом выводится сообщение.
Только что попробовал - при стирании диска K3b сообщает, что ошибка (Erase faild), но после повторной загрузки диска дальше нормально работает (у меня так часто бывает).
Записал диск 4.7 Гб - без проблем.
Иногда помогает уменьшение скорости записи.
На двух машинах одинаково.