Eu tive exatamente este mesmo problema em uma máquina HP. O problema é que a máquina só permite quatro partições e a HP instalou uma partição Ferramentas HP .
Eu resolvi o problema excluindo a partição Ferramentas HP e reduzindo a partição do Windows 7 com o Gerenciador de Disco do Windows. Depois disso, o instalador do Ubuntu diz "install ao lado do Windows", e tudo funcionou como esperado.