Andrew Andronikou, administrator of the Championship (second division) English club, told Reuters on Thursday that Pompey had run out of patience and had made formal complaints to the English Football Association and Italian federation.
"They were due to pay the first instalment two weeks ago," he said.
"We've been listening to all sorts of excuses, such as missing bank details which were on the contract. It's come to a point where we've had enough."
Portsmouth, relegated from the Premier League at the end of last season after amassing debts of over 120 million pounds, agreed a 5 million pound deal in August for the German-born Ghanaian international midfielder to move to Genoa, Italy's oldest club.
"We complained last week on the 15th and got a response saying 'sorry, we mistook your bank details'," he said. "A week later, it doesn't look like the cheque has even hit the post."
Boateng, who helped Ghana reach the quarter-finals of this year's World Cup in South Africa, joined Portsmouth from Tottenham Hotspur in August 2009.
In that same match, he also committed a foul on Chelsea's Michael Ballack that ruled the German captain out of the World Cup finals.
