There are all sorts of hierarchies and classes of computing models that are "infinite" in any of a large set of different ways. However, Gödel's theorems apply regardless because Gödel's theorems are about mathematics, not computing.
You can in principle devise extensions of formal systems in which you allow infinite numbers of axioms and/or axiom schemata, but they're actually boring in many ways. Gödel's 1st incompleteness theorem doesn't apply because you can just list every sentence of the complete theory in the axioms. Such a theory still can't prove its own consistency though, since it can't even express its own consistency - its infinitely many axioms can't be expressed in one proposition.
Things get messier when you allow infinitely complex sentences. This is related to some forms of hyper-computation in the sense that any operation on such sentences would require both infinite memory and more computation than a Turing machine. There are theorems analogous to Gödel's for such infinitary logics, even for arbitrary infinite cardinalities, but also plenty of unresolved problems including somewhat arbitrary choices in how finite logic should be extended to infinitary.
So I can evade Godel's first Incompleteness theorems if I allow an infinite amount of axioms to prove everything in mathematics, making it complete, but I can't prove it's consistency. That's a nice advantage of hypercomputers and infinite computation.
Computing uncountably infinite "stuff" is not well defined as stated. So all I can say to if it can "solve undecidable problems" is "Yes, some of them." Which ones depends on what level of hypercomputer you've made, and how high up the arithmetical hierarchy it can take you.
There is a generalized halting problem: no oracle can solve its own halting problem.
Since you mentioned countability, I'll say I do not know whether any particular type pf hypercomputer would be capable of assigning a specific cardinality (-n for some n) to the reals.
Specifically, it can compute all of the real number line from 0-1 in finite time. Real numbers are more common than natural numbers. They are also uncountably infinite.
[Epistemic status: a little out of my depth. There might be subtleties I'm missing.]
An oracle machine with a halting oracle is a type of hypercomputer that can "solve" (by fiat, the known laws of physics do not permit such a thing) the halting problem of any conventional Turing machine, but then an analogous oracle-machine halting problem would appear which is undecidable by these halting oracle machines, so this doesn't get rid of undecidable problems.
If we then suppose a second-order halting oracle, we can "solve" the oracle-machine halting problem, but then a new, harder, second-order oracle-machine halting problem would appear, and so on up to any order, in the arithmetical hierarchy.
Thus, we can never solve all undecidable problems, even with hypercomputers. Now, is your proposed hypercomputer model of equivalent power to a halting oracle machine? To the extent it is a well-defined model, I think so.
Specifically, I was trying to make a reflective oracle, shown here:
https://intelligence.org/2015/04/28/new-papers-reflective/
So it's a non-standard oracle I'm trying to make.
I suspect that you are falling into the standard fallacy of "changing just one thing". The universe we know is intricately interconnected, and changing one fundamental thing even a little means a lot of other seemingly unrelated things change as well, resulting in extremely drastic changes across the board.
For an often discussed example, what if the speed of light was larger/smaller/infinite? It turns out that the question is not even meaningful as stated, as the speed of light is exactly 1, dimensionless. What we perceive as the speed of light is a complex interplay between energy eigenstates of various atoms, which in turn depend on masses of quarks, the value of the fine structure constant, weak/strong/gravitational interaction, and probably even the cosmological constant. If you touched just one of those "fundamental" numbers, the resulting universe would be nothing like what we see now.
I am no expert in computability, but I would bet that a workable hypercomputer would break the physical universe as we know it, as well. I don't know how much it would break the math as we know it, but I suspect that it would be similarly drastic, to the degree where the questions you ask cease to be meaningful.
Half correct. You're right the universe with Planck constant of zero would fall apart into infinite energy, but the dark energy constant zero version wouldn't. It would be totally normal, except for it's end state, that is it would recollapse into an infinite energy singularity rather than expand forever.
Turing's undecidable problems, Godel's Incompleteness theorems, and more show that arbitrarily powerful computers can't do certain things, like map all of the mathematical multiverse.
But what happens if we modify it to make a hypercomputer? Specifically such a machine can do the following:
Can compute uncountably infinite stuff in finite time.
Now, the question. Can it evade Godel's Incompleteness theorems and solve undecidable problems?
(If you want a story, imagine a different universe where the dark energy constant is set to zero, resulting in a Tiplerian scenario of Omega, or where Planck's constant is zero.)
EDIT: I'll also augment the computer with an infinite memory bank.