This is entirely blockchain.info's problem, which is a service, not the bitcoin blockchain. Please stop mixing the two.
I'm aware that they are 2 different things. ( I wrote and/or ).
I just found that my problem is related this
https://en.bitcoin.it/wiki/Transaction_Malleability.
Thank for answering!
Actually, I don't think the problem is related to that. They were down for maintainence apparently, although that may have also had to do with upgrading their node to deal with transaction malleability.
On a side note, Blockchain.info needs to get their act together since all of the newbies think that blockchain.info is the "authority" or is the "actual blockchain", and their poor service reflects poorly on new users. It also creates a lot of spam on these forums whenever they go down since every freaks out about "bitcoin is failing because blockchain.info is down!!"