One thing, you have to run mkfs on an unmounted partition ( i.e /dev/sdXX ). 
*****
Thanks for that small bit 'o trivia!