Sorry to necro bump, but this happened to me on a brand new surface pro I bought (300$ on ebay couldn't say no)
I removed the recovery to get the 8 gigs back after upgrading to 8.1 and had to use diskpart to remove partition 5 which was a 450mb recovery between my C and my New Volume. once removed, I deleted the new volume and all 8.x gbs of space was added back to my C drive.
happy happy happy
Got a 128gb sd card, changed the libraries to pool from the D: drive and alls good here
Samsung Galaxy Note 3, 4.4 Stock.
Samsung Galaxy S3
Motorola Atrix 4G
HTC One X
SE s710a: Best Phone I've ever used
Samsung E715:unlocked before unlocking was cool
Nokia 3300 Music
Sony Ericsson T310a
Ericsson t10: First phone
15 years of loving cell phones!