Mark Goodram, 36, and Jon-Ross Watson, 31, have been living a champagne lifestyle since winning the cash after buying a £10 scratchcard on Easter Monday.
But they are yet to receive the money from Camelot amid suspicions of theft.
They are investigating whose debit card they used to buy the winning ticket.
Goodram’s former partner Shelley Birtles, 34, believes Camelot’s refusal to pay out is “karma” for his previous behaviour.
Camelot are investigating because neither of the two winners have a bank account and a debit card.
Both men deny claims the winning ticket was bought with a stolen debit card.
Shelley went out for two years with Goodram, who has 22 convictions for 45 offences according to the Sun.
She told the paper: “When I realised Camelot weren’t giving him the money I laughed my head off. That’s karma for you.
“If the scratchcard was bought using a stolen debit card, the winnings should go to the card owner.
“And if he is granted the money, he should give it back to everyone he has stolen from.”
Watson, a father-of-one, believes their past record is being used against them.
He said: “The Lottery catchline is ‘It Could Be You’. Well, it should be us.
“Camelot bosses are messing us around, probably because they know we’ve had a lively past and been in prison. Well, that’s too bad.
“They need to pay us what we are owed or else.
“We’re partying like the millionaires we are.”
The pair bought the lottery ticket at a Waitrose, in Clapham, south London.
A Camelot spokesman said: “Security procedures form a key part of the process of validating a winning ticket to ensure we maintain the integrity of The National Lottery.
“Should there be any doubt surrounding the validity of a claim, we would undertake a thorough investigation to ensure we pay out the rightful ticket holder.”